问题 7109 --二阶矩阵

7109: 二阶矩阵★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 31  解决: 23
[提交][状态][命题人:]

题目描述

小A有一个n行m列的矩阵B

小A认为一个2*2的矩阵D是好的，当且仅当D11*D22=D12*D21

其中Dij表示矩阵D的第i行和第j列的元素

小A想知道B中有多少个好的子矩阵。

输入

第一行，两个正整数n,m,其中1<=n,m<=500

接下来n行，每行m个数，空格隔开, 每个数的绝对值小于等于100

输出

输出一个整数，表示B中好的子矩阵的数量
样例输入
Copy
3 4
1 2 1 0
2 4 2 1
0 3 3 0
样例输出
Copy
2

提示

样例中的好的子矩阵如下：

来源

Titan2025 

[提交][状态]