1188 - 矩形区域不超过 K 的最大数值和
时间限制 : 1 秒
内存限制 : 128 MB
给你一个 m * n 的矩阵 matrix 和一个整数 k ，找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。
题目数据保证总会存在一个数值和不超过 k 的矩形区域。
输入
第一行是3个整数，表示矩阵的维度m,n及最大和k
以下 m 行，每行包含 n 列数据
输出
矩阵中不超过k的最大矩阵和
样例
输入
2 3 2 1 0 1 0 -2 3
输出
2
输入
1 3 3 2 2 -1
输出
3
提示
m,n \leq 100
matrix[i][j] \leq 100
-10^5 \leq k \leq 10^5