LG#P1162. 填涂颜色

填涂颜色

题目描述

\hspace{15pt}给定一个由 00 和 11 组成的 n×nn\times n 方阵,其中 11 围成一个闭合区域。

\hspace{15pt}只允许在数值为 00 的格子之间上下左右移动。若从某个 00 出发无法到达方阵边界,则称它位于闭合区域内部。斜对角移动不允许。

\hspace{15pt}保证内部至少有一个 00,且内部所有 00 互相连通。请把内部所有 00 改成 22,其余格子保持原值。

输入格式

\hspace{15pt}第一行输入一个整数 n(1≦n≦30)n\left(1\leqq n\leqq30\right),代表方阵边长。

\hspace{15pt}此后 nn 行,每行输入 nn 个整数 $a_{i,1},a_{i,2},\dots,a_{i,n}\left(0\leqq a_{i,j}\leqq1\right)$。

\hspace{15pt}保证只有一个非空的内部零区域,且区域内的所有 00 连通。

输出格式

\hspace{15pt}输出 nn 行,每行 nn 个整数,相邻整数以空格分隔,代表填色后的方阵。

测试样例

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 解释

\hspace{15pt}沿上下左右移动能到达边界的 00 位于圈外,保留为 00;其余 00 被 11 包围,全部改为 22。所有原来的 11 均保持不变。

3
1 1 1
1 0 1
1 1 1
1 1 1
1 2 1
1 1 1