A4903. [GESP202503 四级] 二阶矩阵
编程题
普及-
知识点
题目描述
小 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 中有多少个好的子矩阵｡
小 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$
接下来 $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
说明/提示
样例中的好的子矩阵如下:
