• [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

     

    题解:

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

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

     

  • 相关阅读:
    tcp粘包解决
    socket网络编程
    logging模块
    异常处理
    hashlib configparser模块
    列表推导式和生成器表达式和内置函数
    迭代器与生成器
    装饰器
    函数
    文件操作
  • 原文地址:https://www.cnblogs.com/Dup4/p/10090188.html
Copyright © 2020-2023  润新知