华为OD机试真题 新系统2026-04-01 C++ 实现【勇攀数字高峰】

目录

题目

思路

Code

题目

请你在给定的数字地形图中寻找登山路径，数字代表当前位置的海拔高度，要求从最低海拔出发，不断攀登，最终到达最高山峰。你需要寻找所有满足条件的登山路径。地图已经保证最低海拔和最高山峰都只有一个。
路径条件
登山规则:路径上的海拔必须严格递增
移动限制:可以向上下左右4个方向移动
路径限制:路径必须从最低海拔开始，到最高海拔结束
访问控制:每个地点只能走一次
高度差限制:每一步的攀登高度差必须大于0，小于等于指定值
输入格式
输入一个二维数组表示的海拔图，维度为nXm(2≤n,m≤10)，每个元素都是一个整数2输入一个整数参数表示单步最大允许的高度差
输出格式
输出满足条件的登山路径的数量
示例1
输入：

4 4 5
7 6 4 5
9 5 1 1
2 4 1 4
1 3 2 0

输出：

2

思路

典型的DFS/BFS 类题目，直接套模板即可。步骤：

1. 解析输入：第一行读取 n、m、最大高度差；后续 n 行读取海拔地图
2. 定位起终点：扫描整个地图找到唯一最低点（起点）和唯一最高点（终点）
3. DFS 回溯：从起点出发，向四个方向尝试移动，要求高度严格递增且差值不超过限制，每个格子只走一次</