广度优先搜索（真简单）

#include<bits/stdc++.h>
using namespace std;
int dir[4][2]={-1,0,1,0,0,-1,0,1};//标记上下左右四个x、y数轴的变化
int vis[110][110];
int ans;
char mp[110][110];
int n,m;
struct node{
	int x,y;
};
bool check(int x,int y){
	return x>=1 && x<=n && y>=1 && y<=m && vis[x][y]==0 && mp[x][y]!='#';
}
void bfs(int x,int y)
{
	queue<node> q;
	q.push({x,y});
    vis[x][y]=1;
	while(!q.empty()){
		node fr=q.front();
		q.pop();
        if(mp[fr.x][fr.y]=='T'){
        	cout<<vis[fr.x][fr.y]-1<<endl;
            return;
		}
		for(int i=0;i<4;i++){
			int tx=dir[i][0]+fr.x;
			int ty=dir[i][1]+fr.y;
			if(check(tx,ty)){
				q.push({tx,ty});
                vis[tx][ty]=vis[fr.x][fr.y]+1;
			}
		}
        ans++;
	}
	cout<<"-1"<<endl; 
}
int ii,jj;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>mp[i][j];
			if(mp[i][j]=='S'){
				ii=i;
				jj=j;
			}
		}
	}
	bfs(ii,jj);
	return 0;
}

我是一只狗，叫做AC!