#A0002. CS2 战术推演:清剿区域的锁定

CS2 战术推演:清剿区域的锁定

在《反恐精英2》(CS2)最新社区地图“荒漠迷城·改”的战术推演中,教练组将地图抽象为一个 n×nn×n 的战术沙盘网格。沙盘中:

教练在沙盘( n×nn×n 的网格)上画下了一条闭合的虚拟防线(数字 1 表示这条防线)。这条防线围起来的区域,正是教练计划让队员们执行“极限搜点”的重点清剿区。

数字 1 代表教练画的战术标记线(并非地图里的实体墙壁,而是抽象的包围边界);

数字 0 代表可供角色移动的地面。

现在,教练需要你编写程序:找出所有被这条虚拟防线(1)彻底包围的地面格子(0)。所谓“被彻底包围”,是指从这些格子出发,只能经过其他地面格子(0)上下左右移动,永远无法抵达沙盘的最外边界(因为中间被教练画的线(1)拦住了)。

找到这些内部格子后,请将它们全部标记为 2,代表“需要重点投掷燃烧弹或进行清点扫射的危险区域”。

保证:被包围的内部 0 区域是互相连通的,且内部至少有一个 0。

比如下面的这个例子:

0 0 0 0 0 0
0 0 0 1 1 1
0 1 1 0 0 1
1 1 0 0 0 1
1 0 0 1 0 1
1 1 1 1 1 1
0 0 0 0 0 0
0 0 0 1 1 1
0 1 1 2 2 1
1 1 2 2 2 1
1 2 2 1 2 1
1 1 1 1 1 1

Input

每组测试数据第一行一个整数 n(1≤n≤30)n(1 \le n \le 30)。

接下来 nn 行,由 00 和 11 组成的 n×nn \times n 的方阵。

方阵内只有一个闭合圈,圈内至少有一个 00。

Output

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

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

Notes

对于 100%100\% 的数据,1≤n≤301 \le n \le 30。