题解 | #老子的全排列呢#

模板题，注意存图的时候要用char数组，而且判断能否移动时一定不要忘了g[x][y]=='E'这个条件

#include<bits/stdc++.h>
using namespace std;
const int N=510;
char g[N][N];
int n,m;
int d[N][N];
typedef pair<int,int>pll;
bool bfs()
{
    queue<pll>q;
    memset(d,-1,sizeof d);
    int a,b,c,e;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
        {
            if(g[i][j]=='S')
            {
                a=i,b=j;
            }
            if(g[i][j]=='E')
            {
                c=i,e=j;
            }
        }
    d[a][b]=0;
    int dx[4]={-1,0,1,0}, dy[4]={0,-1,0,1};
    q.push({a,b});
    while(q.size())
    {
        auto t=q.front();
        q.pop();
        if(t.first==c&&t.second==e)return true;
        for(int i=0;i<4;i++)
        {
            int x=t.first+dx[i],y=t.second+dy[i];
            if(x>=0&&x<n&&y>=0&&y<m&&d[x][y]==-1&&(g[x][y]=='.'||g[x][y]=='E'))
            {
                d[x][y]=d[t.first][t.second]+1;
                q.push({x,y});
            }
        }
    }
    return false;
}
int main()
{
    while(cin>>n>>m)
    {
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
                cin>>g[i][j];
        if(bfs())puts("Yes");
        else puts("No");
    }
    return 0;
}