2580 - 【入门】赈灾
时间限制 : 1 秒
内存限制 : 128 MB
周周发完了赈灾物资,接下来还得去统计受灾的影响程度,真是辛苦啊。假定某国为 N \times N 个区域,每个区域的水位(深度)已知,我们划定一块 2 \times 2 的区域为受灾最严重区域。
输入
对于每组数据存在 N(2 \le N \le 10)表示区域边宽度。
接下来有 N \times N 个整数,表示各个区域的水位(深度)。
输出
对于每组数据,我们输出受灾最严重区域的平均水位(深度),保证数据范围都在 2^{31}内,并且保留两位小数。
样例
输入
3 1 2 3 2 3 4 3 4 5
输出
4.00
提示
枚举左上角的点,然后直接计算这四个数字的和,找到最大值。