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;
}