2141: 最小子矩阵面积
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：17
Solved：10
Description
一个 N×M 的矩阵，找出这个矩阵中所有元素的和不小于 K 的面积最小的子矩阵（矩阵中元素个数为矩阵面积）。
Input
第一行包含三个整数 N,M,K。
接下来 N 行，每行包含 M 个整数，表示矩阵中元素的值。
Output
输出最小面积的值。
如果出现任意矩阵的和都小于 K，直接输出 −1。
Sample Input Copy
4 4 10
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16Sample Output Copy
1HINT
1≤N,M≤1000, 1≤K≤10^9,
矩阵中元素的值的范围 [0,1000]。
矩阵中元素的值的范围 [0,1000]。