← 返回题单
题单练习 GESP四级真题-编程题
← 上一题 下一题 →

A4903 | [GESP202503 四级] 二阶矩阵

来源2025
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

输入格式

第一行,两个正整数 $n, m$
接下来 $n$ 行,每行 $m$ 个整数 $A_{i, 1}, A_{i, 2}, ..., A_{i, m}$
对于所有测试点,保证 $1 \le n,m \le 500$ , $-100 \le A_{i, j} \le100$

输出格式

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

输入输出样例

输入 #1
3 4
1 2 1 0
2 4 2 1
0 3 3 0
输出 #1
2
C++ 编辑器
输入
输出