#4295. C++ L11 炸弹人

C++ L11 炸弹人

炸弹人

题目描述:

将一个有边界的正方形区域划分成n*n的网格,有些格里可能有小怪物(每个格最多1个),你的目标是用炸弹消灭它们。炸弹只有1个,炸弹所在的位置没有怪物。下面的例图中,炸弹在第3行第3列(左上角的格是第1行第1列)。

image

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

给出区域网格的数量,以及怪物和炸弹的位置,计算炸弹爆炸后还有多少怪物没被消灭。

输入:

第一行一个整数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.