3132: 二阶矩阵
Memory Limit:512 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:11
Solved:9
Description
小A有一个n行m列的矩阵A。
小A认为一个2X2的矩阵D是好的,当且仅当D1,1xD2,2=D1,2xD2,1其中Di,j表示矩阵D的第i行第j列的元素。 小A想知道A中有多少个好的子矩阵。
Input
第一行,两个正整数n,m。
接下来n行,每行m个整数Ai,1,Ai,2,...Ai,m。
Output
一行,一个整数,表示A中好的子矩阵的数量。
Sample Input Copy
3 4
1 2 1 0
2 4 2 1
0 3 3 0
Sample Output Copy
2