【无标题】

#include<iostream>
#include<queue>
using namespace std;
int n,m;
bool f;
string maze[110];
bool vis[110][110];
int dir[4][2]={{-1,0},{0,-1},{1,0},{0,1}};
bool in(int x,int y){
    return 0<=x&&x<n&&y>=0&&y<m;
}
struct node{
    int x,y;
    node(int xx,int yy){
        x=xx;
        y=yy;
    }
};
int bfs(int x,int y){
    queue<node> q;
    q.push(node(x,y));
    vis[x][y]=1;
    while(!q.empty()){
        node now=q.front();
        q.pop();
        for(int i=0;i<4;i++){
            int tx=now.x+dir[i][0];
            int ty=now.y+dir[i][1];
            if( in(tx,ty) && maze[tx][ty]!='*' && !vis[tx][ty]){
                if(maze[tx][ty]=='T'){
                    f=1;    
                    return f;
                }else{
                    vis[tx][ty]=1;
                    q.push(node(tx,ty));
                }
            }
        }   
    }
    return -1;
}
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>maze[i];
    }
    int x,y;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(maze[i][j]=='S'){
                x=i;
                y=j;
            }       
        }
    }
    bfs(x,y);
    if(f==1){
        cout<<"yes"<<endl;
    }else{
        cout<<"no"<<endl;
    }
    return 0;
}

#include<iostream>
#include<queue>
using namespace std;
int n,m;
bool f;
string maze[110];
bool vis[110][110];
int dir[4][2]={{-1,0},{0,-1},{1,0},{0,1}};
bool in(int x,int y){
    return 0<=x&&x<n&&y>=0&&y<m;
}
struct node{
    int x,y,d;
    node(int xx,int yy,int dd){
        x=xx;
        y=yy;
        d=dd;
    }
};
int bfs(int x,int y){
    queue<node> q;
    q.push(node(x,y,0));
    vis[x][y]=1;
    while(!q.empty()){
        node now=q.front();
        q.pop();
        for(int i=0;i<4;i++){
            int tx=now.x+dir[i][0];
            int ty=now.y+dir[i][1];
            if( in(tx,ty) && maze[tx][ty]!='*' && !vis[tx][ty]){
                if(maze[tx][ty]=='T'){
                    f=1;    
                    return now.d+1;
                }else{
                    vis[tx][ty]=1;
                    q.push(node(tx,ty,now.d+1));
                }
            }
        }   
    }
    return -1;
}
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>maze[i];
    }
    int x,y;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(maze[i][j]=='S'){
                x=i;
                y=j;
            }       
        }
    }
    bfs(x,y);
    if(f==1){
        cout<<"yes"<<endl;
    }else{
        cout<<"no"<<endl;
    }
    return 0;
}