#LT2844. 安放地雷2

安放地雷2

安放地雷2

题目描述

在一个 n×nn \times n 的矩阵里,有若干个敌人,在矩阵中被安放了一颗地雷,但只能攻击地雷所在的行、列里的所有敌人,现在请你找到安放地雷的位置,计算清除的敌人数量。

输入格式

第一行一个正整数 nn,接下来 nn 行,每行 nn 列,如果有敌人则用数字 11 表示,用数字 22 表示位置上没有敌人,00 表示安放地雷的位置。

输出格式

输出共一行,地雷清除的敌人数量。

样例输入 #1

4
1 1 1 1
1 1 2 1
1 0 2 1
1 1 1 1

样例输出 #1

5

数据范围

1n1001 \le n \le 100

知识点与难度

本题涉及的知识点从属于 GESP 3级(简单枚举),难度等级:


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归