社区常称:勇攀数字高峰
通过率 38% · 提交 185 · 通过 70
小慕正在探索一张数字地形图,图中每个格子代表该位置的海拔高度。他需要从全图海拔最低的点出发,一路向上攀登,最终抵达海拔最高的山峰。请你帮助小慕找出所有满足条件的登山路径。 地图保证最低海拔和最高山峰都只有一个。 路径条件如下: - 登山规则:路径上的海拔必须。 - 移动限制:可以向上下左右四个方向移动。 - 路径限制:路径必须从最低海拔出发,到达最高海拔结束。 - 访问控制:每个地点只能经过一次。 - 高度差限制:每一步攀登的高度差必须大于0,且不超过给定的最大值。
这类题属于算法机考高频题型中「200分 / 回溯」方向的高频题型,通常考察对「200分 / 回溯」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
输入一个二维数组表示的海拔图,维度为nxm(2 ≤ n, m ≤ 10) 输入一个整数,参数表示单步最大允许的高度差
输出满足条件的登山路径的数量
示例 1
输入示例
2 2 1 2 3 5 2
输出示例
1
起点:最低点坐标(0,0),海拔高度1 终点:最高点坐标(1,1),海拔高度5 单步最大高度差:2 可行路径 路径1:(0,0),(1,0),(1,1)
示例 2
输入示例
2 2 4 3 3 2 1
输出示例
2
起点:最低点坐标(1,1),海拔高度2 终点:最高点坐标(0,0),海拔高度4 单步最大高度差:1 可行路径: 路径1:(1,1),(0,1),(0,0) 路径2:(1,1),(1,0),(0,0)
示例 3
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
输入示例
2 2 1 3 3 4 1
输出示例
0
起点:最低点坐标(0,0),海拔高度1 终点:最高点坐标(1,1),海拔高度4 单步最大高度差:1 可行路径:0
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有