问题 0: 最小面积子矩阵

内存限制:32 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:0 通过:0

题目描述

一个N×M的矩阵,找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵(矩阵中元素个数为矩阵面积)

输入格式

每个案例第一行三个正整数N,M<=100,表示矩阵大小,和一个整数K。接下来N行,每行M个数,表示矩阵每个元素的值

输出格式

输出最小面积的值。如果出现任意矩阵的和都小于K,直接输出-1。

输入样例 复制

4 4 10
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
1 3 15
10 -5 10

输出样例 复制

1
3