统计矩阵中满足交叉乘积相等的2*2好子矩阵数量

uu896581 程序题 共 个子题

题目描述

小A有一个n行m列的矩阵。 小A认为一个2*2的矩阵D是好的,当且仅当$D_{1,1} \times D_{2,2} = D_{1,2} \times D_{2,1}$,其中$D_{i,j}$表示矩阵的第i行第j列的元素。小A想知道给定矩阵中有多少个好的子矩阵。

输入格式

第一行,两个正整数n和m。 接下来n行,每行m个整数$A_{i,1},A_{i,2},...,A_{i,m}$。

输出格式

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

输入样例

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

输出样例

2

数据范围

对于所有测试点,保证 $1 \le n \le 500$,$1 \le m \le 500$,$-100 \le A_{i,j} \le 100$。

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧