给你一个 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