2026华为OD面试题029:勇攀数字高峰
题目描述在给定的数字地形图里寻找登山路径,数字代表当前位置的海拔高度。要求从最低海拔出发,不断攀登,最终到达最高山峰。地图保证最低海拔和最高山峰都只有一个。登山规则:路径上的海拔必须严格递增只能向上下左右 4 个方向移动路径必须从最低海拔开始,到最高海拔结束每个地点只能走一次每一步的攀登高度差必须大于 0,且不超过指定值K输出满足条件的登山路径的数量。举例:2×2地图,海拔1 2 / 3 4,单步最大高度差K=2。最低点是 1,最高点是 4。两条路:1→2→4和1→3→4,每步高度差都不超过 2,输出2。原题文件在输入示例处截断(示例那一串数字445 / 7645 / 9511 / 2414 / 1320乱码,列数对不齐无法解读),这里按常见题型补全:第 1 行输入n m,接下来n行每行m个空格分隔的海拔整数,末行输入单步最大高度差K。输出一个整数表示路径数量。讲个故事:老李的周末登山计划老李周末去爬山,手里拿了张数字地图,每个格子写的是海拔。他打算