{"problem":{"name":"[GESP202512 四级] 建造","description":{"content":"小 A 有一张 $M$ 行 $N$ 列的地形图，其中第 $i$ 行第 $j$ 列的数字 $a_{ij}$ 代表坐标 $(i, j)$ 的海拔高度。 停机坪为一个 $3 \\times 3$ 的区域，且内部所有 $9$ 个点的最大高度和最小高度之差不超过 $H$。 小 A 想请你计算出，在所有适合建造停机坪的区域中，区域内部 $9$ 个点海拔之和最大是多少。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4451"},"statements":[{"statement_type":"Markdown","content":"小 A 有一张 $M$ 行 $N$ 列的地形图，其中第 $i$ 行第 $j$ 列的数字 $a_{ij}$ 代表坐标 $(i, j)$ 的海拔高度。\n\n停机坪为一个 $3 \\times 3$ 的区域，且内部所有 $9$ 个点的最大高度和最小高度之差不超过 $H$。\n\n小 A 想请你计算出，在所有适合建造停机坪的区域中，区域内部 $9$ 个点海拔之和最大是多少。\n\n## Input\n\n第一行三个正整数 $M, N, H$，含义如题面所示。\n\n之后 $M$ 行，第 $i$ 行包含 $N$ 个整数 $a_{i1}, a_{i2}, \\dots, a_{iN}$，代表坐标 $(i, j)$ 的高度。\n\n数据保证总存在一个适合建造停机坪的区域。\n\n## Output\n\n输出一行，代表最大的海拔之和。\n\n[samples]\n\n## Background\n\n对应的选择、判断题：<https://ti.luogu.com.cn/problemset/1200>\n\n## Note\n\n### 数据范围\n\n对于所有测试点，保证 $1 \\leq M, N \\leq 10^3$，$1 \\leq H, a_{ij} \\leq 10^5$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4451","tags":["2025","枚举","GESP"],"sample_group":[["5 5 3\n5 5 5 5 5\n5 1 5 1 5\n5 5 5 5 5\n5 2 5 2 5\n3 5 5 5 2","40"]],"created_at":"2026-03-03 11:09:25"}}