#2832. 二阶矩阵【GESP四级-2025.3】
二阶矩阵【GESP四级-2025.3】
题目描述
小 A 有一个 行 列的矩阵 。
小 A 认为一个 的矩阵 是好的,当且仅当 。其中 表示矩阵 的第 行第 列的元素。
小 A 想知道 中有多少个好的子矩阵。
输入格式
第一行,两个正整数 。
接下来 行,每行 个整数 。
输出格式
一行,一个整数,表示 中好的子矩阵的数量。
样例数据
3 4
1 2 1 0
2 4 2 1
0 3 3 0
2
样例解释
样例中好的子矩阵如下:
数据范围
对于所有测试点,保证 ,,
相关
在以下作业中: