LG#P1162. 填涂颜色
填涂颜色
题目描述
给定一个由 和 组成的 方阵,其中 围成一个闭合区域。
只允许在数值为 的格子之间上下左右移动。若从某个 出发无法到达方阵边界,则称它位于闭合区域内部。斜对角移动不允许。
保证内部至少有一个 ,且内部所有 互相连通。请把内部所有 改成 ,其余格子保持原值。
输入格式
第一行输入一个整数 ,代表方阵边长。
此后 行,每行输入 个整数 $a_{i,1},a_{i,2},\dots,a_{i,n}\left(0\leqq a_{i,j}\leqq1\right)$。
保证只有一个非空的内部零区域,且区域内的所有 连通。
输出格式
输出 行,每行 个整数,相邻整数以空格分隔,代表填色后的方阵。
测试样例
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 解释
沿上下左右移动能到达边界的 位于圈外,保留为 ;其余 被 包围,全部改为 。所有原来的 均保持不变。
3
1 1 1
1 0 1
1 1 1
1 1 1
1 2 1
1 1 1