#G4016. [GESP202503 四级] 二阶矩阵
时间限制1000 ms
内存限制512 MiB
通过率100%1 / 1 次提交
对应的选择、判断题:https://ti.luogu.com.cn/problemset/1176
小 A 有一个 行 列的矩阵 。
小 A 认为一个 的矩阵 是好的,当且仅当 。其中 表示矩阵 的第 行第 列的元素。
小 A 想知道 中有多少个好的子矩阵。
输入格式
第一行,两个正整数 。
接下来 行,每行 个整数 。
输出格式
一行,一个整数,表示 中好的子矩阵的数量。
3 4
1 2 1 0
2 4 2 1
0 3 3 0
2
说明与数据范围
样例解释
样例中好的子矩阵如下:

数据范围
对于所有测试点,保证 ,,
来源与评测数据
GESP C++ 4级,2025年03月第2题。
本题含8个自行生成的测试点,非官方原版测试数据;每题总分100分。