填涂颜色

由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：

0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 0 0 1
1 1 0 0 0 1
1 0 0 0 0 1
1 1 1 1 1 1

0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 2 2 1
1 1 2 2 2 1
1 2 2 2 2 1
1 1 1 1 1 1

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
const int maxn=37;
int n;
int dx[5]={0,0,-1,1};
int dy[5]={1,-1,0,0};
queue<int>q1;
queue<int>q2;
int map[maxn][maxn];
bool vis[maxn][maxn];
bool check(int x,int y){
  if(x<1||x>n||y<1||y>n) return false;
  return true;
}
void bfs(int x,int y){
  vis[x][y]=true;
  q1.push(x);q2.push(y);
  while(!q1.empty()){
    int xx=q1.front();q1.pop();
    int yy=q2.front();q2.pop();
    for(int i=0;i<4;i++){
      for(int j=0;j<4;j++){
        int ix=xx+dx[i];int iy=yy+dy[i];
        if(!check(ix,iy)) continue;
        if(map[ix][iy]==0&&!vis[ix][iy]) bfs(ix,iy);
      }
    } 
  }
}
int main(){
  cin>>n;
  for(int i=1;i<=n;i++){
    for(int j=1;j<=n;j++){
      cin>>map[i][j];
      if(map[i][j]==1) vis[i][j]=true;
    }
  }
  for(int i=1;i<=n;i=i+n-1){
    for(int j=1;j<=n;j++){
      if(!vis[i][j]) bfs(i,j);
    }
  }
  for(int i=1;i<=n;i+=n-1){
    for(int j=1;j<=n;j++){
      if(!vis[j][i]) bfs(j,i);
    }
  }
  for(int i=1;i<=n;i++){
    for(int j=1;j<=n;j++){
      if(map[i][j]==1) cout<<1<<" ";
      if(map[i][j]==0){
        if(vis[i][j]) cout<<0<<" ";
        else cout<<2<<" ";
      }
    }
    cout<<endl;
  }
  return 0;
}