#A0002. CS2 战术推演:清剿区域的锁定
CS2 战术推演:清剿区域的锁定
在《反恐精英2》(CS2)最新社区地图“荒漠迷城·改”的战术推演中,教练组将地图抽象为一个 的战术沙盘网格。沙盘中:
教练在沙盘( 的网格)上画下了一条闭合的虚拟防线(数字 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
每组测试数据第一行一个整数 。
接下来 行,由 和 组成的 的方阵。
方阵内只有一个闭合圈,圈内至少有一个 。
Output
已经填好数字 的完整方阵。
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
对于 的数据,。