#include <bits/stdc++.h>
using namespace std;
const int N=1e2+10;
typedef pair<int,int> PII;
int n,m;
int sx,sy;
int ex,ey;
char s[N][N];
int dis[N][N];
int dx[]={1,-1,0,0},dy[]={0,0,1,-1};
void bfs(int x,int y)
{
memset(dis,-1,sizeof dis);
queue<PII> q;
q.push({x,y});
dis[x][y]=0;
while(q.size())
{
PII t=q.front();
q.pop();
for(int i=0;i<4;i++)
{
int ix=t.first+dx[i],iy=t.second+dy[i];
if(ix>n||ix<=0||iy>m||iy<=0||s[ix][iy]=='*'||dis[ix][iy]!=-1) continue;
dis[ix][iy]=dis[t.first][t.second]+1;
q.push({ix,iy});
}
}
}
signed main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin>>s[i][j];
if(s[i][j]=='S') sx=i,sy=j;
if(s[i][j]=='T') ex=i,ey=j;
}
}
bfs(sx,sy);
if(dis[ex][ey]==-1) cout<<"no"<<"\n";
else cout<<"yes"<<"\n";
return 0;
}
其中 'S'
表示蒜头君的位置,'*'
表示墙,蒜头君无法通过,'.'
表示路,蒜头君可以通过'.'
移动,'T'
表示迷宫的出口(蒜头君每次只能移动到四个与他相邻的位置——上,下,左,右)。