A117689.皓仔的表格观察

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔面前有一个 nnmm 列的整数表格。

他把表格中的每一个位置都观察了一遍。对于位于第 ii 行第 jj 列的一个位置,皓仔会先计算:

  • ii 行所有数字的总和
  • jj 列所有数字的总和

如果这个位置满足:

jj 列的总和小于等于第 ii 行的总和,

那么皓仔就认为这个位置是一个“合格点”。

现在请你帮皓仔统计:整个表格中一共有多少个“合格点”。

输入格式

第一行输入两个整数 n,mn,m,表示表格的行数和列数。

接下来 nn 行,每行输入 mm 个整数,表示这个二维数组中的元素。

输出格式

输出一个整数,表示满合格点的数量。

输入输出样例

  • 输入#1

    3 3
    1 2 3
    4 5 6
    7 8 9

    输出#1

    5

说明/提示

【数据范围】

对于所有测试点,保证:

  • 1n,m5001 \le n,m \le 500
  • 109ai,j109-10^9 \le a_{i,j} \le 10^9
首页