2427. 安放地雷2
1000ms
256MB
简单
二维数组
枚举算法
题目描述
在一个 $n \times n$ 的矩阵里,分布着若干敌人。矩阵中安置了一颗地雷(数值为 `0`)。
该地雷触发后可以攻击其所在**行**和**列**里的所有敌人。
请你找到地雷的位置,并计算地雷触发后能清除的敌人总数量。(参考火爆辣椒🌶)
矩阵数值含义:
- `1`:表示该位置有敌人。
- `2`:表示该位置没有敌人(空地)。
- `0`:表示安置地雷的位置。
输入格式
- 第一行包含一个正整数 $n$,表示矩阵的大小。
- 接下来 $n$ 行,每行包含 $n$ 个整数,表示矩阵的各个元素。
输出格式
- 输出一个整数,表示地雷能清除的敌人数量。
样例 1
输入 (Input)
输出 (Output)
样例说明
地雷位于第 3 行,第 2 列。
- 第 3 行的敌人有:(3,1), (3,4),共 2 个。
- 第 2 列的敌人有:(1,2), (2,2), (4,2),共 3 个。
总计清除 2 + 3 = 5 个敌人。
- 对于 $100\%$ 的数据:$2 \le n \le 100$。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功