给你一个 n 行 m 列的二维迷宫。'S'表示起点，'T' 表示终点，'#' 表示墙壁，'.' 表示平地。你需要从 'S' 出发走到 'T'，每次只能上下左右走动，并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需要走的最少步数。

输入格式

第一行输入 nnn, mmm 表示迷宫大小。(1≤n,m≤100)(1 \leq n,m \leq 100)

接下来输入 nnn 行字符串表示迷宫，每个字符串长度为 mm。（地图保证有且仅有一个终点，一个起始点）

输出格式

输出走到终点的最少步数，如果不能走到终点输出 -1−1，占一行。

样例输入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;
	q.push(point(i,j));
	mark[i][j]=1;
	while(!q.empty()){
		i=q.front().x;
		j=q.front().y;
		q.pop();
	   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 q.push(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;
}