0 最小面积子矩阵

时间限制1 S
内存限制32 MB
通过率0%(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
上传者
提交记录查看记录
题目类型传统
评测方式文本比较
提交 / 通过0 / 0
相关讨论
暂无讨论