【周末爬山】

题目解析

本题可以使用广度优先搜索进行解题。

初始时，小明位于(0, 0)位置，此时走的步数step = 0，假设地图为matrix，则到高度matrix[0][0]的最短步数为step=0。

我们可以假设，爬山的最大高度为maxHeight，到达此高度的最小步数为minStep，则初始时，maxHeight = maxtrix[0][0]，minStep = 0。

对于任意当前位置(x, y)，假设其下一步位置是(newX, newY)

本题需要注意的是：向四个方向进行深搜时，需要注意当前位置的高度值，和下一个位置的高度值，之间的差值需要小于等于k，才能进入下一个位置继续广搜。

如果可以进入下一步，则step++，假设(newX, newY)位置的山高度为curHeight, 则：

• 如果 curHeight > maxHeight 的话，则爬到了更高的山，此时直接更新 maxHeight = curHeight，minStep = step；
• 如果 curHeight == maxHeight 的话，则需要继续比较step和minStep，我们需要保留step和minStep中较小步数作为 maxHeight（==curHeight）山高度的步数。
• 如果 curHeight < maxHeight 的话，则无需处理

在广搜过程，为了避免走回头路，我们应该记录走过的节点，我们可以定义一个visited数组来标记走过的路。