SCAU18719--填涂颜色

时间限制:1000MS  代码长度限制:10KB
提交次数:0 通过次数:0

题型: 编程题   语言: G++;GCC

Description

由数字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

 

输入格式

每组测试数据第一行一个整数n(1≤n≤30)
接下来n行，由0和1组成的n×n的方阵。
方阵内只有一个闭合圈，圈内至少有一个0。

 

输出格式

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

 

输入样例

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

 

来源

 洛谷 P1162

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;

vector<vector<int>> a (32,vector<int>(32));
int n;
void dfs(int i,int j){
if(i<0||i>n+1||j<0||j>n+1||a[i][j]!=0){
    return;
}

    a[i][j]=3;

dfs(i+1,j);
dfs(i-1,j);
dfs(i,j+1);
dfs(i,j-1);

}



int main()
{



    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>a[i][j];
        }
    }

    dfs(0,0);

    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(a[i][j]==3){
                cout<<0<<" ";
                continue;
            }
            if(a[i][j]==0){
                cout<<2<<" ";
                continue;
            }
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}