考试题
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，是最大的