NC14572 走出迷宫

\(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");
}