1175：统计子矩阵
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：4
题目描述
给定一个 $N\times M$ 的矩阵 $A$，请你统计有多少个子矩阵(最小 $1\times 1$，最大 $N\times M$) 满足：
子矩阵中所有数的和不超过给定的整数 $K$?
子矩阵中所有数的和不超过给定的整数 $K$?
输入
第一行包含以空格分隔的三个整数 $N, M, K$.
之后 $N$ 行每行包含 $M$ 个整数，代表矩阵 $A$.
30%的测试数据： $1\le N,M\le 20$
70%的测试数据： $1\le N,M\le 100$
100%的测试数据： $1\le N,M \le 200, -1000\le A_{i,j}\le 1000, 1\le K\le 3\times 10^8$
之后 $N$ 行每行包含 $M$ 个整数，代表矩阵 $A$.
30%的测试数据： $1\le N,M\le 20$
70%的测试数据： $1\le N,M\le 100$
100%的测试数据： $1\le N,M \le 200, -1000\le A_{i,j}\le 1000, 1\le K\le 3\times 10^8$
输出
一个整数代表答案。
样例输入-1 复制
3 4 10
1 2 3 4
5 6 7 8
9 10 11 12样例输出-1 复制
19提示
满足条件的子矩阵一共有19，包含：
大小为1 × 1 的有10 个。
大小为1 × 2 的有3 个。
大小为1 × 3 的有2 个。
大小为1 × 4 的有1 个。
大小为2 × 1 的有3 个。
大小为1 × 1 的有10 个。
大小为1 × 2 的有3 个。
大小为1 × 3 的有2 个。
大小为1 × 4 的有1 个。
大小为2 × 1 的有3 个。
