先分别计算出矩阵中每一行元素之和,以及每一列元素之和。
题目要求统计满足:
的行列对 (i,j) 数量。
给定一个 n 行 m 列的整数矩阵 a ,请统计满足以下条件的行列对数量:
在一行上输入两个整数 n,m(1≤n,m≤106;n×m≤106),表示矩阵的行数和列数;
此后 n 行,每行输入 m 个整数 ai,1,ai,2,...,ai,m(0≤ai,j≤109),表示矩阵中各元素。
输出一个整数,表示满足条件的行列对数量。
输入
3 3
1 1 1
1 1 1
1 1 1
输出
9
说明
样例解释:每一行的元素之和均为 3 ,每一列的元素之和也均为 3 ,共有 3×3=9 对行列满足相等。