求助
  • 板块灌水区
  • 楼主QiuXingYu
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/1/11 23:45
  • 上次更新2024/1/12 15:23:21
查看原帖
求助
1019312
QiuXingYu楼主2024/1/11 23:45

D - 矩阵问题 时间限制:1 s内存限制:128 MB 计算鸭有一个 � ∗ � n∗m 的矩阵,矩阵每个位置都有一个正整数值,计算鸭想知道有多少个位置满足它所在的这一行所有元素值从左到右单调递增,所在的这一列所有元素值从上到下单调递减。

输入 第一行输入两个正整数 � , � n,m( 1 ≤ � , � ≤ 1000 1≤n,m≤1000)。

之后 � n 行每行 � m 个数 � x ( 1 ≤ � ≤ 1 0 9 1≤x≤10 9 ),表示矩阵每一位置的元素值。

输出 输出一个数表示满足条件的位置个数。

样例 输入 1复制 4 3 9 8 7 7 8 9 6 5 4 1 2 3 输出 1复制 2

2024/1/11 23:45
加载中...