5723 - GESP:2025-3月等级4-T2-二阶矩阵
时间限制 : 1 秒
内存限制 : 128 MB
小 A 有一个n 行m 列的矩阵A 。 小 A 认为一个2 2 的矩阵 是好的,当且仅当 D1,1 D2,2=D1,2 * 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
提示
样例解释
样例中的好的子矩阵如下: