2647: CTK11 炸弹人
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
将一个有边界的正方形区域划分成n*n的网格,有些格里可能有小怪物(每个格最多1个),你的目标是用炸弹消灭它们。炸弹只有1个,炸弹所在的位置没有怪物。下面的例图中,炸弹在第3行第3列(左上角的格是第1行第1列)。

炸弹爆炸后,能将与它同一行,同一列格子里的怪物消灭掉。如下图所示,黄色区域是炸弹的攻击范围。第3行和第3列的怪物,都因为在炸弹的攻击范围内,所以被消灭掉了。

给出区域网格的数量,以及怪物和炸弹的位置,计算炸弹爆炸后还有多少怪物没被消灭。
Input
第一行一个整数n(1
Output
一个整数,代表炸弹爆炸后没被消灭的怪物数量。
Sample Input Copy
5
0 0 0 0 0
0 1 1 0 0
0 0 2 1 0
0 0 0 0 0
0 0 0 0 0
Sample Output Copy
1