题解+思路：DFS（求赞）

思路：在外面一圈增加0，然后深度优先搜索：如果是外圈就输出0；如果是1，就输出1；否则就填写成2。
#include<bits/stdc++.h>
using namespace std;
int a[40][40];
bool vis[40][40];
int n;
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
bool check(int x,int y){
return x>=0&&x<=n+1&&y>=0&&y<=n+1&&a[x][y]==0&&vis[x][y]==0;
}
void dfs(int x,int y){
for(int i=0;i<4;i++){
int nx=x+dx[i];
int ny=y+dy[i];
if(check(nx,ny)){
vis[nx][ny]=1;
dfs(nx,ny);
}
}
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cin>>a[i][j];
}
}
vis[0][0]=1;
dfs(0,0);
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(a[i][j]==0&&vis[i][j]==1) cout<<0<<" ";
else if(a[i][j]==1) cout<<1<<" ";
else cout<<2<<" ";
}
cout<<endl;
}
return 0;
}