4.1华为OD机试真题 新系统 - 勇攀数字高峰 (JavaPyCC++JsGo)

勇攀数字高峰2026 华为OD机试真题 4月1日华为OD上机新系统考试真题 100 分题型点击查看华为 OD 机试真题完整目录2026最新华为OD机试新系统卷 双机位C卷 真题题库目录全覆盖题库 逐点算法考点详解题目描述你在给定的数字地形图中寻找登山路径数字代表当前位置的海拔高度要求从最低海拔出发不断攀登最终到达最高山峰。你需要寻找所有满足条件的登山路径。 地图已经保证最低海拔和最高山峰都只有一个。2026 华为OD机试真题 4月1日华为OD上机新系统考试真题 100 分题型点击查看华为 OD 机试真题完整目录2026最新华为OD机试新系统卷 双机位C卷 真题题库目录全覆盖题库 逐点算法考点详解路径条件登山规则路径上的海拔必须严格递增移动限制可以向上下左右 44 个方向移动路径限制路径必须从最低海拔开始到最高海拔结束访问控制每个地点只能走一次高度差限制每一步的攀登高度差必须大于 00小于等于指定值输入描述输入一个二维数组表示的海拔图维度为 n×m 2≤n,m≤10 每个元素都是一个整数 xx输入一个整数参数表示单步最大允许的高度差输出描述输出满足条件的登山路径的数量示例1输入[[1,2],[3,5]],2输出1说明起点最低点坐标 (0,0)海拔高度 1 终点最高点坐标 (1,1) 海拔高度 5 单步最大高度差2 可行路径 路径 1 (0,0),(1,0),(1,1)示例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输入[[1,3],[3,4]],1输出0说明起点最低点坐标 (0,0)海拔高度 1 终点最高点坐标 (1,1)海拔高度 4 单步最大高度差1 可行路径0解题思路核心思想这道题是一个典型的二维网格搜索问题可以使用深度优先搜索 (DFS)结合回溯来解决。确定起点与终点题目保证最低海拔和最高海拔都只有一个。遍历整个网格找到最小值起点及其坐标最大值终点及其坐标。搜索过程 (DFS)从起点出发向四个方向上下左右尝试移动。移动条件下一个位置的海拔必须比当前位置高严格递增。下一个位置的海拔与当前位置的海拔差必须在允许的最大高度差 $k$ 之内。下一个位置必须在网格范围内。每个位置只能走一次访问控制。如果到达终点最高山峰则找到一条满足条件的路径路径数量加 1。回溯在进入下一步搜索前标记当前位置为已访问。搜索结束后撤销标记回溯以便其他路径可以访问该位置。复杂度分析时间复杂度$O(4^{N \times M})$。虽然理论上最坏情况是指数级的但由于“严格递增”和“最大高度差”的限制搜索树的分支会被极大地剪枝因此在 $10 \times 10$ 的网格中运行效率很高。空间复杂度$O(N \times M)$。主要消耗在递归栈和访问标记数组或集合上