A137128.星灯焦点

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

SherrySherry 正在布置学校科技节的星光展板。展板可以看成一个 n×mn\times m 的数字矩阵,第 ii 行第 jj 列的数字 ai,ja_{i,j} 表示这个位置的星光值。

如果一个位置的星光值同时满足下面两个条件,那么这个位置就被称为“焦点灯”:

  • 它等于自己所在行的最大星光值;
  • 它等于自己所在列的最大星光值。

注意,如果同一行或同一列中有多个位置同时达到最大值,它们都可以参与判断。

现在,请你帮 SherrySherry 统计整块展板上一共有多少个焦点灯。

输入格式

第一行输入两个整数 n,mn,m,表示展板有 nnmm 列。

接下来 nn 行,每行输入 mm 个整数,第 ii 行第 jj 个整数表示 ai,ja_{i,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

说明/提示

数据范围

1n,m10001\le n,m\le 1000

0ai,j1090\le a_{i,j}\le 10^9

输入解题思路,AI测评打分。不知道怎么写?

首页