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