RYIP在线题库
首 页   >   习题练习   >   提交
Problem2298--二阶矩阵

2298: 二阶矩阵

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

    小 A 有一个 行 列的矩阵A 。小 A 认为一个2×2的矩阵 是好的,当且仅当D1,1×D2,2=D1,2×D2,1。其中Di,j表示矩阵D的第i行第j列的元素。小 A 想知道 中有多少个好的子矩阵。

【 Input 】

第一行,两个正整数n,m。
接下来n 行,每行m个整数Ai1,Ai,2,… Ai,m

【 Output 】

一行,一个整数,表示A中好的子矩阵的数量。

【 Sample Input 】

3 4
1 2 1 0
2 4 2 1
0 3 3 0

【 Sample Output 】

2

【HINT】




【 Source/Category 】