跟老马一起“升级打怪”学编程！

旨在为小朋友们提供全面的学习材料，共同为等级考试做好准备。

添加小助手微信，回复【GESP四级2025.12_建造】，获取本题源代码。

GESP四级2025.12_建造

【提交】

https://www.luogu.com.cn/problem/B4451

【问题描述】

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

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

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

【输入描述】

第一行三个正整数 ，含义如题面所示。

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

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

【输出描述】

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

【样例输入1】

5 5 35 5 5 5 55 1 5 1 55 5 5 5 55 2 5 2 53 5 5 5 2

【样例输出1】

40

【数据范围】

对于所有测试点，保证 。

参考程序：

'''[GESP202512 四级] 建造https://www.luogu.com.cn/problem/B4451'''# 读取第一行输入：地图行数M，列数N，最大允许高度差HM, N, H = list(map(int, input().split()))# 读取地形图数据，创建M行N列的二维列表aa = [list(map(int, input().split())) for _ in range(M)]max_sum = 0# 遍历所有可能的3x3区域的左上角坐标for i in range(M - 2):for j in range(N - 2):# 提取当前3x3区域的所有9个元素# 使用 + 运算符将三个列表拼接成一个包含9个元素的列表 block        block = a[i][j:j + 3] + a[i + 1][j:j + 3] + a[i + 2][j:j + 3]if max(block) - min(block) <= H:            max_sum = max(max_sum, sum(block))print(max_sum)

青少年编程竞赛交流