广度优先搜索BFS 牛客竞赛:走出迷宫

/*
    广度优先搜索BFS  牛客竞赛:走出迷宫
*/
#include<bits/stdc++.h>
#define int long long
using namespace std;

const int maxn = 510;

struct node{
    int x,y;
};

int n,m; // 输入n行m列的值
int mp[maxn][maxn]={0};// 构建地图
int xx[4]={0,0,1,-1}; // 四个方向
int yy[4]={1,-1,0,0};

bool check(int x,int y){//检查当前位置的合理性
    return (x>=1&&x<=n&&y>=1&&y<=m&&mp[x][y]!=1);
}

void DFS(node a){
    mp[a.x][a.y]=1;
    for(int i=0;i<4;i++){
        node b={a.x+xx[i],a.y+yy[i]};
        if(check(b.x,b.y)){
            DFS(b);
        }
    }
}

void Solve(){
    getchar();
    char ch;
    node S,E;
    // 构建地图
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            ch = getchar();
            if(ch == 'S'){ // 记录起点的位置
                S={i,j};
                mp[i][j]=0; 
            }
            if(ch == 'E'){ // 终点为2
                E={i,j};
                mp[i][j]=0;
            }
            if(ch == '#'){ // 障碍物为1
                mp[i][j]=1;
            }
            if(ch == '.'){ // 空地为0
                mp[i][j]=0;
            }
        }
        getchar();
    }
    DFS(S);
    if(mp[E.x][E.y]==1) cout<<"Yes\n";
    else cout<<"No\n";
}

signed main(){
    while(cin>>n>>m){ // 持续输入，无输入的时候结束
        Solve();
    }
}