统计矩阵中满足条件的2×2「好」子矩阵数量
题目限制
时间限制：1.0s 内存限制：512.0MB
题目描述
小A有一个n行m列的矩阵A。 小A认为一个2×2的矩阵D是好的，当且仅当D₁,₁ × D₂,₂ = D₁,₂ × D₂,₁，其中Dᵢⱼ表示矩阵D的第i行第j列的元素。 小A想知道A中有多少个好的子矩阵。
输入格式
第一行，两个正整数n,m。 接下来n行，每行m个整数Aᵢ,₁,Aᵢ,₂,…,Aᵢ,m。
输出格式
一行，一个整数，表示A中好的子矩阵的数量。
样例
输入样例1
3 4
1 2 1 0
2 4 2 1
0 3 3 0输出样例1
2样例解释
样例中共有2个符合条件的好子矩阵，分别为行1-2列1-2、行1-2列2-3对应的2×2子矩阵。
数据范围
对于所有测试点，保证1 ≤ n ≤ 500，1 ≤ m ≤ 500，-100 ≤ A[i][j] ≤ 100。
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录