题解

#include<bits/stdc++.h>
using namespace std;
int n,m,z[][2]={{1,0},{0,1},{-1,0},{0,-1}},x_,y_; 
char maps[105][105];
struct dd1{
	int x,y,num;
};
int vis[105][105];
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+z[i][0];
            int yy=y+z[i][1];
			if(xx<1||yy<1||xx>n||yy>m) 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>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>maps[i][j];
			if(maps[i][j]=='S'){
				x_=i,y_=j;
			}
		}
	}
	bfs();
    return 0;
}