迷宫问题 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#define MAX 100
#define WAV 1000
int map[MAX][MAX];
int cx,cy,rx,ry,c,r;
int dx[]={1,0,-1,0};
int dy[]={0,1,0,-1};
void DSF(int x,int y,int step){
 int nx,ny,i;
 for(i=0;i<4;i++){
  nx=x+dx[i];
  ny=y+dy[i];
  if(nx>=0 && nx<=c && ny>=0 && ny<=r && step+1<map[nx][ny]){
   map[nx][ny]=step+1;
   DSF(nx,ny,step+1);
  }
 }
}
int main(){
 int N,i,j;
 scanf("%d",&N);
 char ch;
 while(N--){
  scanf("%d %d",&c,&r);
  getchar();
  for(i=0;i<c;i++){
   for(j=0;j<r;j++){
    ch=getchar();
    switch(ch){
     case'S':{
      map[i][j]=0;
      rx=i;ry=j;
      break;
     }
     case'E':{
      map[i][j]=WAV;
      cx=i;
      cy=j;
         break;
     }
     case'-':{
      map[i][j]=WAV;
      break;
     }
     case'#':{
      map[i][j]=0;
      break;
     }
    }
   }
   getchar();
  }
  DSF(rx,ry,0);
  printf("%d",map[cx][cy]!=WAV?map[cx][cy]:-1);
 }
 return 0;
}