讨论 - 急求！！！最小面积子矩阵！！急求！！！！！

王帅炜 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

回复删除

................

[color=green]https://www.vijos.org/discuss/526b1be848c5fc9d4a8b456b

#2 王帅炜@2013-10-25 21:55:00

回复删除

回复沙发yearwhk 的帖子

我用P转C成功了！！！！！！！

哈哈哈哈

#3 yearwhk@2013-10-26 04:09:00

回复删除

求程序

万谢