84分求调

P1162 填涂颜色

xzx_nwltyyds @ 2024-08-02 18:15:05

#include<bits/stdc++.h>
using namespace std;
int n,maps[50][50],a[50][50];
int dir[4][2]= {{0,1},{1,0},{-1,0},{0,-1}};
bool f=0;
void dfs(int xx,int yy) {
    if(f) return;
    if(xx==0||yy==0||xx==n+1||yy==n+1) {
        f=1;
        return;
    }
    int xxx,yyy;
    for(int i=0; i<4; i++) {
        xxx=xx+dir[i][0];
        yyy=yy+dir[i][1];
        if(maps[xxx][yyy]!=-1&&maps[xxx][yyy]!=1) {
            maps[xxx][yyy]=1;
            dfs(xxx,yyy);
            maps[xxx][yyy]=0;
        }
    }
}
int main() {
    cin>>n;
    for(int i=1; i<=n; i++) {
        for(int j=1; j<=n; j++) {
            cin>>a[i][j];
            if(a[i][j]==1) maps[i][j]=-1;
            else maps[i][j]=0;
        }
    }
    for(int i=1; i<=n; i++) {
        for(int j=1; j<=n; j++) {
            f=0;
            if(a[i][j]==0) {
                dfs(i,j);
                if(f==1) {
                    cout<<0<<" ";
                } else {
                    cout<<2<<" ";
                }
            } else cout<<1<<" ";

        }
        cout<<endl;
    }
    return 0;
}

|