为什么一直输出NO啊?????
查看原帖
为什么一直输出NO啊?????
865793
better_Z楼主2023/6/30 17:12
#include<iostream>
#include<cstring>
#include<queue>
#define maxn 510
using namespace std;
int n,m,fx,fy;
char a[maxn][maxn];
//int vis[maxn][maxn];
int p[4][2]={{0,-1},{-1,0},{1,0},{0,1}};
struct crood{
    int x,y;
};
int main(){
    memset(a,0,sizeof(a));
    //memset(vis,0,sizeof(vis));
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
            if(a[i][j]=='s')fx=i,fy=j/*,vis[i][j]=1*/;
        }
    }
    crood u={fx,fy};
    queue<crood>q;
    q.push(u);
    while(!q.empty()){
        crood u=q.front();
        int sx=u.x,sy=u.y;
        //vis[sx][sy]=1;
        q.pop();
        for(int i=0;i<4;i++){
            int dx=sx+p[i][0],dy=sy+p[i][1];
            if(dx<1||dx>n||dy<1||dy>m||a[dx][dy]=='#'/*||vis[dx][dy]==1*/)continue;
            if(a[dx][dy]=='g'){cout<<"YES"<<endl;return 0;}
            crood f={dx,dy};
            q.push(f);
        }
    }
    cout<<"NO"<<endl;
    return 0;
}
2023/6/30 17:12
加载中...