[蓝桥杯 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