王帅炜 2013-10-26 04:09:00
点我顶贴
收藏
删除
问题 B : 最小面积子矩阵
题目描述
一个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
急求!!!!!!!!!!!!!1
#1 yearwhk@2013-10-25 18:55:00
31686
回复
删除
................
[color=green]https://www.vijos.org/discuss/526b1be848c5fc9d4a8b456b