#1259. [GESP202503 四级] 二阶矩阵

[GESP202503 四级] 二阶矩阵

题目描述

考察矩阵中的所有连续 2×22\times2 子矩阵。若左上元素与右下元素的乘积等于右上元素与左下元素的乘积,就将这个子矩阵计入答案。

输入格式

首行是矩阵的行数 nn 和列数 mm,接下来的 nn 行各有 mm 个整数。

输出格式

输出满足条件的子矩阵数量。

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

样例说明

样例中符合条件的子矩阵左上角坐标为 (1,1)(1,1) 和 (1,2)(1,2),行列均从 1 开始。

数据范围

1≤n,m≤5001\le n,m\le500,−100≤Ai,j≤100-100\le A_{i,j}\le100。

来源

洛谷 B4264 · CCF GESP C++ 四级。