A137128.星灯焦点
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Sherry 正在布置学校科技节的星光展板。展板可以看成一个 n×m 的数字矩阵,第 i 行第 j 列的数字 ai,j 表示这个位置的星光值。
如果一个位置的星光值同时满足下面两个条件,那么这个位置就被称为“焦点灯”:
- 它等于自己所在行的最大星光值;
- 它等于自己所在列的最大星光值。
注意,如果同一行或同一列中有多个位置同时达到最大值,它们都可以参与判断。
现在,请你帮 Sherry 统计整块展板上一共有多少个焦点灯。
输入格式
第一行输入两个整数 n,m,表示展板有 n 行 m 列。
接下来 n 行,每行输入 m 个整数,第 i 行第 j 个整数表示 ai,j。
输出格式
输出一个整数,表示焦点灯的数量。
输入输出样例
输入#1
3 4 3 1 5 5 2 5 4 5 5 3 5 1
输出#1
6
输入#2
2 2 1 2 3 4
输出#2
1
说明/提示
数据范围
1≤n,m≤1000
0≤ai,j≤109
输入解题思路,AI测评打分。不知道怎么写?