走迷宫（bfs）

样例输入1

2 3
S.#
..T

样例输出1

3

样例输入2

3 3
S.#
.#.
.#T

样例输出2

-1

代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
int a[105][105],mark[105][105],b[105][105];
int mn=0;
int chx[4]={1,0,-1,0};
int chy[4]={0,1,0,-1};
struct point{
	int x;
	int y;
	point(int xx,int yy){
		x=xx;
		y=yy;
	}
};
int bfs(int i,int j){
	queue<point>q;
	(point(i,j));
	mark[i][j]=1;
	while(!()){
		i=().x;
		j=().y;
		();
	   for(int k=0;k<4;k++){
		  int tx=i+chx[k];
		  int ty=j+chy[k];
		  if(!mark[tx][ty]&&a[tx][ty]){
		  	   mn=b[i][j]+1;
		  	   b[tx][ty]=mn;
			   mark[tx][ty]=1;
		  	   if(a[tx][ty]==2)return 1;
		  	   else (point(tx,ty));
		  }  
	   } 
   }
   return 0;
}
int main(){
	int n,m;int bx,by;
	char ip1;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	 for(int j=1;j<=m;j++){
	 	cin>>ip1;
	 	if(ip1=='S'){
	 		bx=i;by=j;
		 }
		else if(ip1=='.')a[i][j]=1;
	    else if(ip1=='T')a[i][j]=2;
	    else a[i][j]=0;
	 }
	if(bfs(bx,by))printf("%d\n",mn);
	else printf("-1\n");
	return 0;
}