#4295. C++ L11 炸弹人
C++ L11 炸弹人
炸弹人
题目描述:
将一个有边界的正方形区域划分成n*n的网格,有些格里可能有小怪物(每个格最多1个),你的目标是用炸弹消灭它们。炸弹只有1个,炸弹所在的位置没有怪物。下面的例图中,炸弹在第3行第3列(左上角的格是第1行第1列)。
炸弹爆炸后,能将与它同一行,同一列格子里的怪物消灭掉。如下图所示,黄色区域是炸弹的攻击范围。第3行和第3列的怪物,都因为在炸弹的攻击范围内,所以被消灭掉了。
给出区域网格的数量,以及怪物和炸弹的位置,计算炸弹爆炸后还有多少怪物没被消灭。
输入:
第一行一个整数n(1<n<=10)代表正方形区域每行(或每列)的网格数量;
接下来n行,每行n个整数0、1或2,描述n*n的区域内,怪物和炸弹的分布情况。0代表空地,1代表格里有怪物,2代表格里有炸弹,相邻两个数之间用空格隔开。
测试数据保证只有一个地方有炸弹。
输出:
一个整数,代表炸弹爆炸后没被消灭的怪物数量。
输入样例:
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
输出样例:
1
Limitation
1s, 1024KiB for each test case.