返回首页 返回题库

建造

C++ 简单 GESP四级真题 #数组#枚举

题目描述

题面描述

小 A 有一张 行 列的地形图,其中第 行第 列的数字 代表坐标 的海拔高度。

停机坪为一个 的区域且内部所有 9 个点的最大高度和最小高度之差不超过 。

小 A 想请你计算出,在所有适合建造停机坪的区域中,区域内部9个点海拔之和最大是多少。

输入格式

第一行三个正整数 ,含义如题干所示。

之后 行,第 行包含 个整数 ,代表坐标 的高度。

数据保证总存在一个适合建造停机坪的区域。

输出格式

输出一行,代表最大的海拔之和。

样例1

输入:

5 5 3
5 5 5 5 5
5 1 5 1 5
5 5 5 5 5
5 2 5 2 5
3 5 5 5 2

输出:

40

数据范围

对于所有测试点,保证 。

时间限制

1.0 s

内存限制

512.0 MB

💡 查看提示(先自己想一想再看)
考察二维数组遍历、枚举所有可能的3x3区域,同时计算区域内的最大值、最小值与总和,筛选符合条件的区域并记录最大总和。注意数组下标范围,避免越界。
⚙ 开始做这道题 0 人做过 · 0 收藏 · 11 浏览

讨论(0)