#T04003. 鞍点的数量

鞍点的数量

题目背景

矩阵(可以理解为一个二维表格)中的某个元素,如果它是所在行的最大值,同时也是所在列的最大值,那么这个元素就是这个矩阵的一个鞍点。

题目描述

给定一个 N×MN \times M 的矩阵,统计矩阵中鞍点的数量。

输入格式

11 行是两个整数 N,MN,M,表示矩阵的行数和列数。

接下来输入矩阵的内容,有 NN 行,每行都有 MM 个整数。

输入的所有整数间用一个空格隔开。

输出格式

11 个整数,就是矩阵中鞍点的数量。

输入输出样例

3 4
1 7 3 4
5 6 7 8
9 0 4 2
3

说明/提示

👀️ 对于100%100\%的数据,1N,M10001 \leq N,M \leq 1000,矩阵中所有元素都是绝对值不超过 10510^5 的整数。