[蓝桥杯 2022 省 B] 统计子矩阵
题目描述
给定一个 N × M N \times M N×M 的矩阵 A A A，请你统计有多少个子矩阵 (最小 1 × 1 1 \times 1 1×1, 最大 N × M ) N \times M) N×M) 满足子矩阵中所有数的和不超过给定的整数 K K K。
输入格式
第一行包含三个整数 N , M N, M N,M 和 K K K。
之后 N N N 行每行包含 M M M 个整数, 代表矩阵 A A A。
输出格式
一个整数代表答案。
样例 #1
样例输入 #1
3 4 10
1 2 3 4
5 6 7 8
9 10 11 12
样例输出 #1
19
提示
【样例说明】
满足条件的子矩阵一共有 19 19 19，包含:
大小为
![【<span style='color:red;'>洛</span><span style='color:red;'>谷</span> <span style='color:red;'>P</span><span style='color:red;'>8780</span>】[<span style='color:red;'>蓝</span><span style='color:red;'>桥</span><span style='color:red;'>杯</span> <span style='color:red;'>2022</span> <span style='color:red;'>省</span> <span style='color:red;'>B</span>] 刷题<span style='color:red;'>统计</span> 题解（贪心算法+模拟+四则运算）](https://img-blog.csdnimg.cn/direct/84fee96765994b4fbca0ff4f054b93f5.png)
![【<span style='color:red;'>洛</span><span style='color:red;'>谷</span> <span style='color:red;'>P</span><span style='color:red;'>8781</span>】[<span style='color:red;'>蓝</span><span style='color:red;'>桥</span><span style='color:red;'>杯</span> <span style='color:red;'>2022</span> <span style='color:red;'>省</span> <span style='color:red;'>B</span>] 修剪灌木 题解（数学）](https://img-blog.csdnimg.cn/direct/dd3e9093e1af4fba9c07f073ab925b5a.png)
![【<span style='color:red;'>洛</span><span style='color:red;'>谷</span> <span style='color:red;'>P</span><span style='color:red;'>8781</span>】[<span style='color:red;'>蓝</span><span style='color:red;'>桥</span><span style='color:red;'>杯</span> <span style='color:red;'>2022</span> <span style='color:red;'>省</span> <span style='color:red;'>B</span>] 修剪灌木 题解（模拟+差分）](https://img-blog.csdnimg.cn/direct/b1c69e2de75c40bd9ac31c21d0af463b.png)
