求助大佬
查看原帖
求助大佬
359430
江户川コナン楼主2021/7/26 18:03

求助!只有64pts,第4个和第6个点WA

代码:

#include<bits/stdc++.h>
using namespace std;
struct node{
    int x,y;
    node(int xx,int yy){
        x=xx;
        y=yy;
    }
};
const int maxn=35;
int d[5][2]={{-1,0},{1,0},{0,-1},{0,1}};
int a[maxn][maxn];
bool b[maxn][maxn];
int n;
bool in(int dx,int dy){
    return (dx>=1)&&(dx<=n)&&(dy>=1)&&(dy<=n);
}
void bfs(int x,int y){
    queue<node> q;
    q.push(node(x,y));
    //cout<<x<<" "<<y<<endl;
    b[x][y]=true;
    while(!q.empty()){
        node now=q.front();
        q.pop();
        for(int i=1;i<=4;i++){
            int dx=now.x+d[i][0];
            int dy=now.y+d[i][1];
            if(in(dx,dy)&&!b[dx][dy]&&a[dx][dy]!=1){
                q.push(node(dx,dy));
                //cout<<dx<<" "<<dy<<endl;
                b[dx][dy]=true;
            }
        }
    }
}
int main(){
    cin>>n;
    //memset(a,1,sizeof a);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>a[i][j];
        }
    }
    //cout<<1<<endl;
    for(int i=1;i<=n;i++){
        if(a[1][i]==0 &&!b[1][i]){
            bfs(1,i);
        }
        //cout<<1<<endl;
        if(a[n][i]==0&&!b[n][i]){
            bfs(n,i);
        }
        //cout<<2<<endl;
        if(a[i][1]==0&&!b[i][1]){
            bfs(i,1);
        }
        //cout<<3<<endl;
        if(a[i][n]==0&&!b[i][n]){
            bfs(i,n);
        }
        //cout<<4<<endl;
    }
    //bfs();
    //cout<<1<<endl;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(a[i][j]!=1&&!b[i][j]){
                cout<<2<<" ";
            }else{
                cout<<a[i][j]<<" ";
            }
        }
        cout<<endl;
    }
    return 0;
}

大致思路是说用BFS将不被包围的0全部标记起来,然后没被标记的0输出2,其他照旧

恳请各位大佬指点迷津

2021/7/26 18:03
加载中...