BNU 1054 - 走迷宫1

#include<stdio.h>
#include<string.h>

struct Node{
int x,y;
Node(int a=0,int b=0){x=a,y=b;}
}que[10100];
int n,m;
const int fx[]={1,-1,0,0};
const int fy[]={0,0,1,-1};
char mp[102][102];
int vis[102][102];

int bfs(){
int s,t,i,j,x,y,nx,ny;
memset(vis,-1,sizeof(vis));
for(i=0;i<n;i++){
scanf("%s",mp[i]);
for(j=0;j<m;j++) if(mp[i][j]=='S') x=i,y=j;
}
que[s=t=0]=Node(x,y);
vis[x][y]=0;
while(s<=t){
x=que[s].x;
y=que[s].y;
if(mp[x][y]=='T') return vis[x][y];
s++;
for(i=0;i<4;i++){
nx=x+fx[i];
ny=y+fy[i];
if(nx<0 || nx>=n || ny<0 || ny>=m) continue;
if(mp[nx][ny]=='*' || vis[nx][ny]!=-1) continue;
vis[nx][ny]=vis[x][y]+1;
que[++t]=Node(nx,ny);
}
}
return -1;
}

int main(){
while(~scanf("%d%d",&n,&m))
printf("%d\n",bfs());
return 0;
}