文章目录
题目描述与示例
题目描述
周末小明准备去爬山锻炼,0
代表平地,山的高度使用1
到9
来表示,小明每次爬山或下山高度只能相差k
及k
以内,每次只能上下左右一个方向上移动一格,小明从左上角(0,0)
位置出发
输入描述
第一行输入m n k
(空格分隔)
代表 m*n
的二维山地图,k
为小明每次爬山或下山高度差的最大值,然后接下来输入山地图,一共 m
行n
列,均以空格分隔。
取值范围: 0 < m ≤ 500
0 < n ≤ 500
0 < k < 5
输出描述
请问小明能爬到的最高峰多高,到该最高峰的最短步数,输出以空格分隔。
同高度的山峰输出较短步数。
如果没有可以爬的山峰,则高度和步数都返回0
。
备注:所有用例输入均为正确格式&#x