讨论 / 急求!!!最小面积子矩阵!!急求!!!!!
王帅炜 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
回复 删除
求程序

万谢

查看更多回复
提交回复