3.2 编程题 2
时间限制:1.0 s
内存限制:512.0 MB
3.2.10 二阶矩阵
3.2.11 题目描述
小A有一个n行m列的矩阵A。
小A认为一个2×2的矩阵D是好的,当且仅当D1,1×D2,2=D1,2×D2,1。其中Di,j表示矩阵D的第i行第j列的元素。
小A想知道A中有多少个好的子矩阵。
3.2.12 输入格式
第一行,两个正整数n,m。
接下来n行,每行m个整数Ai,1,Ai,2,…,Ai,m。
3.2.13 输出格式
一行,一个整数,表示A中好的子矩阵的数量。
3.2.14 样例
3.2.14.1 输入样例 1
3.2.14.2 输出样例 1
3.2.14.3 样例解释
样例中的好的子矩阵如下:
3.2.15 数据范围
对于所有测试点,保证1≤n≤500,1≤m≤500,-100≤Ai,j≤100。