题解

#include<bits/stdc++.h>;
using namespace std;
int a,b,n[4][2]={{1,0},{0,1},{-1,0},{0,-1}},x_,y_; 
char maps[200][200];
struct dd1{
	int x,y,num;
};
int vis[200][200];
void bfs(){
	queue<dd1>q;
	q.push({x_,y_,0});
	vis[x_][y_]=1;
	while(!q.empty()){
		int x=q.front().x;
		int y=q.front().y;
		int num=q.front().num;
		q.pop();
		if(maps[x][y]=='T'){
			cout<<num;
			return ;
		}
		for(int i=0;i<4;i++){
            int xx=x+n[i][0];
            int yy=y+n[i][1];
			if(xx<1||yy<1||xx>a||yy>b)continue;
			if(vis[xx][yy])continue; 
			if(maps[xx][yy]=='#')continue;
			q.push({xx,yy,num+1});
            vis[xx][yy]=1;
		}
	}
	cout<<-1;
}
int main(){
	cin>>a>>b;
	for(int i=1;i<=a;i++){
		for(int j=1;j<=b;j++){
			cin>>maps[i][j];
			if(maps[i][j]=='S'){
				x_=i,y_=j;
			}
		}
	}
	bfs();
    return 0;
}