news 2026/8/9 23:47:42

GESP2025年12月认证C++四级真题与解析(编程题1 (建造))

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
GESP2025年12月认证C++四级真题与解析(编程题1 (建造))

一、先看原题:

二、题目解析:

1、📖 故事背景(先让孩子懂题目)

小 A 有一张地形地图 🗺️
这张地图是一个M 行 N 列的大棋盘。

  • 每一个小格子里,都有一个数字

  • 数字代表这个地方的海拔高度 ⛰️


🚁 停机坪的建造规则

停机坪是一个3 × 3 的正方形区域

□ □ □ □ □ □ □ □ □

要想在这里建停机坪,必须满足:

1️⃣ 这 9 个格子中
👉最高海拔 - 最低海拔 ≤ H

2️⃣ 在所有可以建停机坪的区域中
👉 找到一个海拔总和最大的


🎯 题目要我们做什么?

👉在整张地图上,找所有 3×3 的小正方形

👉 判断哪些“合格”

👉 在合格的里面,选海拔总和最大的那个

👉 输出这个最大总和


2、🧠 整体思路(先有“大地图”)

我们用一句话总结:

🧩“枚举每一个 3×3 → 统计最大值、最小值、总和 → 判断 → 取最大”


3、🧱 一步一步拆解(非常关键)

✅ 第一步:用二维数组存地图

int a[1010][1010];

👉a[i][j]表示:
i行、第j列的高度


✅ 第二步:枚举每一个 3×3 的左上角

如果地图是M × N

  • 行最多到:M - 2

  • 列最多到:N - 2

for (int i = 1; i <= M - 2; i++) { for (int j = 1; j <= N - 2; j++) { // (i, j) 是 3×3 的左上角 } }

🧒 可以这样理解:

👉 停机坪不能“出界”
👉 左上角不能贴到最底、最右


✅ 第三步:检查这个 3×3 区域

在一个 3×3 里,我们要记住三件事:

  • local_max:最大高度

  • local_min:最小高度

  • local_sum:高度总和

int local_max = a[i][j]; int local_min = a[i][j]; int local_sum = 0;

🔍 第四步:真正“扫”这个 3×3

for (int x = 0; x < 3; x++) { for (int y = 0; y < 3; y++) { int height = a[i + x][j + y]; local_sum += height; if (height > local_max) local_max = height; if (height < local_min) local_min = height; } }

🧒 可以想象成:

小 A 拿着放大镜 🔍
把这 9 个格子一个一个看一遍


✅ 第五步:判断能不能建停机坪

if (local_max - local_min <= H) { if (local_sum > max_sum) { max_sum = local_sum; } }

如果起伏不大
✔ 而且总和更大
👉 就更新答案!


4、🧠 完整参考程序

#include <iostream> using namespace std; int a[1010][1010]; int main() { int M, N, H; cin >> M >> N >> H; for (int i = 1; i <= M; i++) { for (int j = 1; j <= N; j++) { cin >> a[i][j]; } } int max_sum = 0; for (int i = 1; i <= M - 2; i++) { for (int j = 1; j <= N - 2; j++) { int local_max = a[i][j]; int local_min = a[i][j]; int local_sum = 0; for (int x = 0; x < 3; x++) { for (int y = 0; y < 3; y++) { int height = a[i + x][j + y]; local_sum += height; if (height > local_max) local_max = height; if (height < local_min) local_min = height; } } if (local_max - local_min <= H) { if (local_sum > max_sum) { max_sum = local_sum; } } } } cout << max_sum; return 0; }

5、🧠 这道题在考什么?

🎯 核心能力清单

  • ✅ 二维数组建模

  • ✅ 多层 for 循环

  • ✅ 局部最大 / 最小值

  • ✅ 枚举思想(暴力但合理)

  • ✅ 边界控制(M-2,N-2


6、🎒 给小学生的“记忆口诀”

🧠停机坪四步走

1️⃣ 找左上
2️⃣ 扫 3×3
3️⃣ 算最大最小
4️⃣ 合格就更新答案


🎉 结尾总结

🌟 这是一道“看起来难,其实很规矩”的好题
🌟代码耐心 + 条理性是得分的关键


版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/8/7 20:27:38

YOLOFuse ultraiso注册码最新版安全性评估

YOLOFuse 多模态检测系统安全与部署实践深度解析 在夜间监控、边境安防或消防救援等关键场景中&#xff0c;单一可见光摄像头常常“失明”——低光照、烟雾遮挡让传统目标检测算法频频漏检。为突破这一瓶颈&#xff0c;RGB-红外双模态融合检测正成为新一代智能感知的核心技术。…

作者头像 李华
网站建设 2026/8/5 15:10:41

处理音视频业务

目录前言一、音视频业务的本质&#xff08;先把“是什么”讲清楚&#xff09;二、音视频业务的完整生命周期&#xff08;核心主线&#xff09;1、采集&#xff08;Capture&#xff09;2、预处理&#xff08;Processing&#xff09;3、编码&#xff08;Encoding&#xff09;4、传…

作者头像 李华
网站建设 2026/7/31 4:49:00

RBAC角色权限控制系统:多用户协作场景下的必要配置

RBAC角色权限控制系统&#xff1a;多用户协作场景下的必要配置 在当今的AI开发环境中&#xff0c;一个团队共享同一套大模型训练与部署平台已是常态。设想这样一个场景&#xff1a;一名实习生误点了“全量微调”按钮&#xff0c;瞬间占用了整个H100集群&#xff1b;或者某位研究…

作者头像 李华
网站建设 2026/8/1 11:28:38

YOLOFuse训练教程:如何用自己的数据集训练专属双模态模型?

YOLOFuse训练教程&#xff1a;如何用自己的数据集训练专属双模态模型&#xff1f; 在低光照、烟雾弥漫或夜间环境中&#xff0c;传统基于可见光的目标检测系统常常“失明”——图像模糊、对比度低、目标难以分辨。而与此同时&#xff0c;红外&#xff08;IR&#xff09;传感器却…

作者头像 李华
网站建设 2026/8/9 20:07:47

部署YOLO进行人体关键点识别及移动端应用方案

部署YOLO进行人体关键点识别及移动端应用方案 第一部分:YOLO与人体关键点识别技术概述 1.1 YOLO模型发展历程 YOLO(You Only Look Once)是一种先进的实时目标检测算法,自2016年首次提出以来,经历了多个版本的演进: YOLOv1(2016):开创性的单阶段检测器,将检测任务视…

作者头像 李华
网站建设 2026/7/31 4:48:53

YOLOFuse Faststone Capture 注册码相关资源汇总

YOLOFuse 多模态目标检测技术深度解析 在低光照、烟雾弥漫或夜间监控等复杂场景中&#xff0c;传统基于可见光图像的目标检测系统常常“失明”。即便最先进的YOLO模型&#xff0c;在黑暗环境下也难以捕捉关键目标。而红外&#xff08;IR&#xff09;传感器却能在这些条件下稳定…

作者头像 李华