2023华为od机试 C++ 【路径步数。】

题目

小明喜欢户外运动，这个周末他打算去附近的山区探险，他面前有一张特殊的地图来帮助他找到这片区域的最高点。

这张地图是一个由数字构成的网格。网格中的每一个单元格包含一个数字，代表那个点的高度。其中，数字 0 代表平地，而数字 1 到 9 则代表不同的高度。小明可以向上下左右任何一个方向移动到相邻的单元格中。

然而，小明不是超人，他不能一下子爬得太高或者降得太低。他每次能够爬升或下降的高度差是有限制的，他能够克服的最大高度差是 k。

现在小明站在地图的左上角（0,0 位置），他想知道：

在他的爬升和下降限制下，他能够到达的最高点是多少？
到达那个点需要多少步？

输入描述
第一行包含三个整数，分别是 m、n 和 k。其中 m 和 n 代表地图的行数和列数，k 代表小明可以克服的最大高度差。
接下来的 m 行每行包含 n 个整数，描述了整个地图的高度信息。
输出描述
输出两个整数，分别表示：
小明可以到达的最高点的高度。
到达那个最高点所需要的最少步数。
如果小明无法到达任何一个点，那么输出 0 0。

示例
输入

5 4 1
0 1 2 0
1 0 0 0
1 0 1 2