news 2026/10/7 11:38:13

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/10/7 8:10:37

支持FP8/AWQ/GPTQ量化导出!部署时模型体积缩小90%不丢精度

支持FP8/AWQ/GPTQ量化导出&#xff01;部署时模型体积缩小90%不丢精度 在大模型落地的今天&#xff0c;一个现实问题摆在所有开发者面前&#xff1a;我们训练出来的百亿、千亿参数模型&#xff0c;动辄占用数十GB显存&#xff0c;推理延迟高得难以接受。即便是在A100这样的高端…

作者头像 李华
网站建设 2026/10/7 8:10:44

YOLOFuse结合Typora写文档:高效记录实验过程与结果

YOLOFuse 结合 Typora&#xff1a;构建高效可复现的多模态检测实验流 在夜间监控、森林防火、自动驾驶等复杂场景中&#xff0c;单一可见光摄像头常常因光照不足或环境干扰而“失明”。红外成像虽能穿透黑暗&#xff0c;却缺乏纹理细节。如何让模型“既看得清热源&#xff0c;又…

作者头像 李华
网站建设 2026/10/7 8:10:50

YOLOFuse网盘直链下载助手推荐:快速分发大体积镜像文件

YOLOFuse网盘直链下载助手推荐&#xff1a;快速分发大体积镜像文件 在夜间监控、边境安防或自动驾驶感知系统中&#xff0c;单一可见光摄像头在低光照、雾霾或强逆光环境下常常“失明”。而红外成像虽能穿透黑暗&#xff0c;却缺乏纹理细节。如何让AI“看得更清”&#xff1f;…

作者头像 李华
网站建设 2026/10/7 8:10:56

YOLOFuseInfoQ专题采访:架构师眼中的多模态趋势

YOLOFuse&#xff1a;架构师眼中的多模态感知演进 在城市安防的夜间监控中&#xff0c;摄像头常常面临“看得见却认不清”的尴尬——画面里只有模糊的热影&#xff0c;传统基于RGB图像的目标检测模型在这种弱光环境下几乎失效。而在工业巡检场景下&#xff0c;烟雾弥漫的变电站…

作者头像 李华
网站建设 2026/10/7 8:11:04

数据分析能力在开源AI智能名片链动2+1模式多商户商城小程序中的价值与应用研究

摘要&#xff1a;本文聚焦于数据分析能力在开源AI智能名片链动21模式多商户商城小程序中的应用价值。通过分析该模式的特点与运营需求&#xff0c;深入探讨如何入门数据分析、掌握有效方法以及成为优秀数据分析师&#xff0c;并阐述在该特定场景下数据分析对提升运营效率、用户…

作者头像 李华
网站建设 2026/10/7 8:11:11

YOLOFuse JavaScript前端控制台调试技巧分享

YOLOFuse JavaScript前端控制台调试技巧分享 在智能监控系统日益普及的今天&#xff0c;一个常见的挑战是&#xff1a;如何让非算法背景的开发者也能快速验证多模态目标检测模型的效果&#xff1f;尤其是在夜间安防、火灾搜救这类依赖红外视觉的场景中&#xff0c;传统纯Python…

作者头像 李华