加油宝子

#include<bits/stdc++.h>
using namespace std;
char d[109][109];
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
int n,m,a,b,ax,by;
void dfs(int x,int y){
    d[x][y]='X';
    for(int i=0;i<4;i++){
        int nx=x+dx[i],ny=y+dy[i];
        if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&d[nx][ny]=='.')dfs(nx,ny);    
    }
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>d[i][j];
            if(d[i][j]=='S'){
                a=i;
                b=j;
                d[i][j]='.';
            }else if(d[i][j]=='T'){
                ax=i;
                by=j;
                d[i][j]='.';
            }
        }
    }
    dfs(a,b);
    if(d[ax][by]=='X')cout<<"YES";
    else cout<<"NO";
    return 0;
}