Description
定义一个数字序列为“非下降序列”:
此处我们约定用$n;表示数字序列的长度,下面定义在n in [1, infty]时有效$
$if ;; n = 1:$
$;;;;该数字序列为非下降序列$
$else:$
$;;;;令a_i表示序列中第i个元素,若满足i in [1, n - 1] 有 a_i <= a_{i +1}$
$;;;;则该序列为非下降序列$
定义矩阵中一行数字序列为 “好行”:
将矩阵中对应行数字从左至右依次取出,组成一个数字数列,该数字序列为“非下降序列”,该行即为 "好行"
定义矩阵中一列数字序列为“好列”:
将矩阵中对应列数字从上到下依次取出,组成一个数字序列,该数字序列为“非下降序列”,该列即为“好列”
定义矩阵中一个数字为"十六点":
该数字所处的行为"好行", 并且该数字所处的列为"好列", 该点即为"十六点"
薛薛需要您帮它求出一个矩阵中"十六点"的个数,作为回报,他会奖励您十分。
Input
单组数据评测
$第一行包含两个整数n, m (1 <= n, m <= 50)$
$接下来n行,每行m个正整数a_{ij}(1 <= a_{ij} <= 10^9), 表示第i行第j列的数$
Output
输出包含一个整数,表示薛薛所给矩阵中"十六点"的个数
input:
3 3
1 2 3
4 4 4
1 5 1
output:
2
input:
2 2
1 2
0 1
output:
0
题解:
枚举每个数,判断它所在行所在列是否是非下降序列,如果是,答案++即可
其实答案就是好行个数 * 好列个数,直接判哪些行是好行,哪些列是好列,直接算答案即可。