超级会员免费看
这篇博客主要介绍了华为在线开发（OD）机试中的一道爬山问题，题目要求在给定的二维山地图中，按照指定高度差移动，找出能到达的最高峰及其最短步数。博客提供了输入输出描述、示例和考点，并提到解决方案可能涉及bfs（广度优先搜索）算法。
【华为OD机试】-真题 !!点这里！！
【华为OD机试】真题考点分类 !!点这里 !!
题目描述
周末小明准备去爬山锻炼，0代表平地，山的高度使用1到9来表示，
小明每次爬山或下山高度只能相差k及k以内，每次只能上下左右一个方向上移动一格，
小明从左上角(0,0)位置出发
输入描述
第一行输入m n k(空格分隔)。代表m*n的二维山地图，k为小明每次爬山或下山高度差的最大值
然后接下来输入山地图，一共m行n列，均以空格分隔。取值范围:
0< m <= 500
0<n<=500
0<k<5
输出描述
请问小明能爬到的最高峰多高，到该
订阅专栏 解锁全文
扫一扫
1282
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
