Responsive image

问题 2820 --填涂方阵

2820: 填涂方阵

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 73
[提交][状态][讨论版][命题人:]

题目描述

由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右四个方向。现要求把闭合圈内的所有空间都填写成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

来源

21大数据张驰 

[提交][状态]
ACM算法攻关部