[蓝桥杯 2022 省 B] 统计子矩阵
题目描述
给定一个 的矩阵
，请你统计有多少个子矩阵 (最小
, 最大
满足子矩阵中所有数的和不超过给定的整数
。
输入格式
第一行包含三个整数 和
。
之后 行每行包含
个整数, 代表矩阵
。
输出格式
一个整数代表答案。
样例 #1
样例输入 #1
3 4 10
1 2 3 4
5 6 7 8
9 10 11 12
样例输出 #1
19
提示
【样例说明】
满足条件的子矩阵一共有 ，包含:
大小为
版权声明：本文为博主作者：Bowser_H原创文章，版权归属原作者，如果侵权，请联系我们删除！
原文链接：https://blog.csdn.net/Shawn_Hu_/article/details/137563910
