luogu#P8783. [蓝桥杯 2022 省 B] 统计子矩阵
[蓝桥杯 2022 省 B] 统计子矩阵
题目描述
给定一个 的矩阵 ,请你统计有多少个子矩阵 (最小 , 最大 满足子矩阵中所有数的和不超过给定的整数 。
输入格式
第一行包含三个整数 和 。
之后 行每行包含 个整数, 代表矩阵 。
输出格式
一个整数代表答案。
3 4 10
1 2 3 4
5 6 7 8
9 10 11 12
19
提示
【样例说明】
满足条件的子矩阵一共有 ,包含:
大小为 的有 个。
大小为 的有 个。 大小为 的有 个。
大小为 的有 个。
大小为 的有 个。
【评测用例规模与约定】
对于 的数据, .
对于 的数据, .
对于 的数据, $1 \leq N, M \leq 500,0 \leq A_{i j} \leq 1000,1 \leq K \leq 2.5\times10^8$.
蓝桥杯 2022 省赛 B 组 F 题。