1730: 【基础】填涂颜色

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：4 解决：3

题目描述

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

提示

1≤n≤30 


#include<bits/stdc++.h>
using namespace std;
int n,land[35][35]={0},mark[35][35]={0},tmp;
int dx[4]={-1,1,0,0},dy[4]={0,0,-1,1};
void dfs(int x,int y) {
	for(int i=0;i<4;i++) {
		int tx=x+dx[i],ty=y+dy[i];
		if (tx<0||tx>n+1||ty<0||ty>n+1) continue;
		if (land[tx][ty]==0&&mark[tx][ty]==0) {
			mark[tx][ty]=1;
			dfs(tx,ty);
		}		
	}
}
int main(){
    cin>>n;
    for (int i=1;i<=n;i++) {
    	for (int j=1;j<=n;j++) {
    		cin>>tmp;
    		if(tmp) land[i][j]=1;
		}
	}
	dfs(0,0);
    for (int i=1;i<=n;i++) {
    	for (int j=1;j<=n;j++) {
    		if (land[i][j]==0&&mark[i][j]==0) {
    			cout<<2<<" ";
			}else if(land[i][j]==1) {
				cout<<1<<" ";
			}else {
				cout<<0<<" ";
			}
		}
		cout<<endl;
	}	
	return 0;
}

来源/分类

提交提交记录统计露一手!