蓝桥杯 2022 省 B 洛谷P8783 统计子矩阵

[蓝桥杯 2022 省 B] 统计子矩阵

题目描述

给定一个 的矩阵 ，请你统计有多少个子矩阵 (最小 , 最大 满足子矩阵中所有数的和不超过给定的整数 。

输入格式

第一行包含三个整数 和 。

之后 行每行包含 个整数, 代表矩阵 。

输出格式

一个整数代表答案。

样例 #1

样例输入 #1

3 4 10
1 2 3 4
5 6 7 8
9 10 11 12

样例输出 #1

19

提示

【样例说明】

满足条件的子矩阵一共有 ，包含:

大小为