#B1349. 二阶矩阵 [GESP202503 四级]
二阶矩阵 [GESP202503 四级]
【题目描述】
给定一个 矩阵。
一个 子矩阵 是好的,当且仅当 。
请统计好的连续子矩阵数量。
【输入描述】
第一行输入两个整数 。
接下来 行输入矩阵。
保证:
- ;
- 。
【输出描述】
输出一个整数,表示好的 子矩阵数量。
【样例 1】
【样例 1 输入】
3 3
1 2 3
2 4 6
1 1 1
【样例 1 输出】
2
【样例 1 解释】
共有 个 子矩阵。左上子矩阵满足 ,右上子矩阵满足 ,其余两个不满足,因此答案为 。
【样例 2】
【样例 2 输入】
2 2
1 2
3 4
【样例 2 输出】
0