回 帖 发 新 帖 刷新版面

主题:。。。。。。。。

考试题
9  最大差值块
Time Limit:1000MS  Memory Limit:65536K

题型: 编程题   语言: 无限制

描述
给定一个n行n列(n<=10)的二维整数方阵,要求在这个矩阵中找出一个子矩阵,该子矩阵中所有元素的平均值减去该子矩阵中最小元素的差值最大,
为简化输出,只需要输出该差值即可, 结果保留2位小数。(注:子矩阵不一定是正方的)

输入格式
第一行n
此后n行,每行n个数输出格式
所求子矩阵的最大差值输入样例
4
2 5 6 5
8 4 11 -1
9 5 19 6
9 1 3 4
输出样例
9.75

Hint
11 -1
19 6
构成的子矩阵平均值为8.75,最小值为-1,它们的差为9.75,是最大的

回复列表 (共2个回复)

沙发

这题没有头绪啊

板凳

感觉比较直接的思路就是穷举吧。最多情况考虑45*45个矩阵,不过时间限制可能满足不了。
如果有好的思路谢谢分享。。

我来回复

您尚未登录,请登录后再回复。点此登录或注册