⼩ A 有一个 n ⾏ m 列的矩阵 A 。 ⼩ A 认为一个 2 x 2 的矩阵 D 是好的 ,当且仅当D1 , D1,1 x D2,2 = D1,2 x D2,1 。其中 Di,j 表⽰矩阵 D 的第 i ⾏第j 列 的元素。 ⼩ A 想知道 A 中有多少个好的⼦矩阵。
第一⾏ ,两个正整数 n, m。 接下来 n ⾏ ,每⾏ m 个整数Ai, 1 , Ai,2 , , Ai,m 。
一⾏ ,一个整数 ,表⽰ A 中好的⼦矩阵的数量。
3 4 1 2 1 0 2 4 2 1 0 3 3 0
2
样例中的好的⼦矩阵如下:
数据范围 对于所有测试点 ,保证 1 ≤ n ≤ 5 , ≤ m ≤ 500, 1o0 ≤ Ai,j ≤ 100。