填格子4 有一个由数字 0、1 组成的方阵中，存在一任意形状的封闭区域，封闭区域由数字1 包围构成，每个节点只能走上下左右 4 个方向。现要求把封闭区域内的所有空间都填写成2 .例如： 6×6 的方

有一个由数字 0、1 组成的方阵中，存在一任意形状的封闭区域，封闭区域由数字1 包围构成，每个节点只能走上下左右 4 个方向。现要求把封闭区域内的所有空间都填写成2 .例如： 6×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

输入格式

每组测试数据第一行一个整数 n(1≤n≤30)

接下来 n 行，由 0 和 1 组成的 n×n 的方阵。

封闭区域内至少有一个0 。

输出格式

注意矩阵的每个数字后面都有一个空格

输入输出样例

输入 #1复制

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

输出 #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

已经填好数字 2 的完整方阵。

注意矩阵的每个数字后面都有一个空格

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
const int M = 31;             
int map[M][M];                
bool vis[M][M];                
int n,m,a,b,c;                
queue <int > q;                
void bfs(int x, int y)            
{
    vis[x][y] = 1 ;           
    q.push(x);               
    q.push(y);
    while(!q.empty())            
    {
        int w = q.front();
        q.pop();
        int e = q.front();
        q.pop();
        if(map[w+1][e] == 0 && w != n && !vis[w+1][e] )    vis[w+1][e] = 1,q.push(w+1),q.push(e);        
        if(map[w-1][e] == 0 && w != 1 && !vis[w-1][e] )    vis[w-1][e] = 1,q.push(w-1),q.push(e);
        if(map[w][e+1] == 0 && e != n && !vis[w][e+1] )    vis[w][e+1] = 1,q.push(w),q.push(e+1);
        if(map[w][e-1] == 0 && e != 1 && !vis[w][e-1] )    vis[w][e-1] = 1,q.push(w),q.push(e-1);
    }
}
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] = 1;    
        }
    }
    for(int u = 1 ; u <= n ; u = u + n - 1 )        
    {                                                
        for(int y = 1 ; y <= n ; y++)
        {
            if(vis[u][y])    
			continue;
            bfs(u,y);
        }
    }
    for(int r = 1 ; r <= n ; r = r + n - 1 )        
    {
        for(int g = 1 ; g <= n ; g++)
        {
            if(vis[g][r])    
			continue;
            bfs(g,r);             
        }
    }
    for(int e = 1 ; e <= n ; e++)                
    {
        for(int z = 1 ; z <= n ; z++ )
        {
            if(!vis[e][z])    cout<<"2"<<" ";       
            else     cout<<map[e][z]<<" ";;
        }
        cout<<endl;
    } 
    return 0;
}