迷宫问题 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main(){

int t,m,n,i,j,dx,dy;

scanf("%d",&t);

while(t--){

scanf("%d%d",&m,&n);

getchar();

int pan[100][100]={0};

int que[10001][3];

int next[4][2]={{0,1},{0,-1},{1,0},{-1,0}};

char a[100][100];

for(i=0;i<m;i++){

for(j=0;j<n;j++){

scanf("%c",&a[i][j]);

if(a[i][j]=='S'){

dx=i;

dy=j;

}

}

getchar();

}

int tile=0,head=0;

que[tile][0]=dx;

que[tile][1]=dy;

que[tile][2]=0;

pan[dx][dy]=1;

tile++;

int fal=0;

while(tile>head){

for(i=0;i<4;i++){

dx=que[head][0]+next[i][0];

dy=que[head][1]+next[i][1];

if(dy<0||dy>=n||dx<0||dx>=m)continue;

if(pan[dx][dy]==0&&a[dx][dy]!='#'){

pan[dx][dy]=1;

que[tile][0]=dx;

que[tile][1]=dy;

que[tile][2]=que[head][2]+1;

tile++;

}

if(a[dx][dy]=='E'){

fal=1;

break;

}

}

if(fal==1)break;

head++;

}

if(fal==1)printf("%d\n",que[tile-1][2]);

else printf("-1\n");

}

}