U243724 炸弹人

题目描述

将一个有边界的正方形区域划分成n*n的网格,有些格里可能有小怪物(每个格最多1个),你的目标是用炸弹单消灭它们。炸弹**只有1个**,炸弹单所在的位置**没有怪物**。下面的例图中,炸弹在第3行第3列(左上角的格是第1行第1列)。 ![炸弹人1](https://cdn.luogu.com.cn/upload/image_hosting/64ehmvh0.png) 炸弹爆炸后,能将与它同一行,同一列格子里的怪物消火掉。以炸弹为中心的十字域是炸弹的攻击范围。第3行和第3列的怪物,都因为在炸弹的攻击范国内,所以被消灭掉了。 ![炸弹人2](https://cdn.luogu.com.cn/upload/image_hosting/hhv3608r.png) 给出区域网格的数量,以及怪物和炸弹的位置,计算炸弹爆炸后还有多少怪物没被消灭了。

输入格式

第一行一个整数n,代表正方形区域每行(或每列)的网格数量; 接下来n行,每行n个整数0、1或2,描述n*n的区域内,怪物和炸弹的分布情况。0 代表空地,**1代表格里有怪物,2代表格里有炸弹**,相邻两个数之间用空格隔开。 测试数据保证**只有一个地方有炸弹**。

输出格式

一个整数,代表炸弹爆炸后没被消灭的**怪物数量**。

说明/提示

对于30%数据 1