[HZNUOJ] 博

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

 

题解:

枚举每个数,判断它所在行所在列是否是非下降序列,如果是,答案++即可

其实答案就是好行个数 * 好列个数,直接判哪些行是好行,哪些列是好列,直接算答案即可。

 

原文地址:https://www.cnblogs.com/Dup4/p/10090188.html