标签:color 需要 电子 amp src use order 描述 class
#include <stdio.h> #include <string.h> int n=12,m=12,p,q,min = 99999999; int book[13][13]; char a[13][13]; void dfs(int x,int y,int step) { int next[4][2] = {{0,1},{1,0},{0,-1},{-1,0}}; int tx,ty,k; if (x==p&&y==q)//判断是否到达位置 { if(step<min) min = step; return; } for (k = 0;k <= 3;k++)//枚举四种走法 { tx = x + next[k][0]; ty = y + next[k][1]; if (tx<1||tx>n||ty<1||ty>m)//判断是否越界 { continue; } if (a[tx][ty]==‘.‘&&book[tx][ty]==0)//判断是否为障碍物和是否在路径中 { book[tx][ty] = 1; dfs(tx,ty,step+1); book[tx][ty]=0; } } return; } int main() { int i,startx,starty; scanf("%d %d %d %d",&startx,&starty,&p,&q); getchar(); for(i=1;i<=n;i++) gets(a[i]); book[startx][starty] = 1; dfs(startx,starty,0); printf("%d\n",min); return 0; }
标签:color 需要 电子 amp src use order 描述 class
原文地址:https://www.cnblogs.com/kmxojer/p/9950030.html