\(bfs\)裸题,注意读入
const int N=510;
char g[N][N];
int dist[N][N];
PII st,ed;
int n,m;
inline bool check(int x,int y)
{
return x>=0 && x<n && y>=0 && y<m;
}
int bfs()
{
memset(dist,-1,sizeof dist);
queue<PII> q;
q.push(st);
dist[st.fi][st.se]=0;
while(q.size())
{
int x=q.front().fi,y=q.front().se;
q.pop();
if(x == ed.fi && y == ed.se) return dist[x][y];
for(int i=0;i<4;i++)
{
int a=x+dx[i],b=y+dy[i];
if(!check(a,b) || g[a][b] == '#') continue;
if(dist[a][b] == -1)
{
dist[a][b]=dist[x][y]+1;
q.push({a,b});
}
}
}
return -1;
}
int main()
{
while(cin>>n>>m)
{
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
{
scanf(" %c",&g[i][j]);
if(g[i][j] == 'S') st={i,j};
if(g[i][j] == 'E') ed={i,j};
}
int t=bfs();
if(~t) puts("Yes");
else puts("No");
}
//system("pause");
}