题目
小明计划在周末去爬山。他有一份包含山峰高度的地图,其中 0 代表平地,而 1 到 9 表示不同的山峰高度。
小明可以向上、下、左或右移动一步。但是,由于他不想爬得太累,他决定只在高度差不超过 k 的地方移动。
现在他站在地图的左上角,你能帮他找出他能够到达的最高山峰是多高吗?同时,他想知道到达那里至少需要多少步。
输入
第一行包含三个整数:m、n 和 k,它们分别代表地图的行数、列数和小明可以承受的最大高度差。
接下来的 m 行每行包含 n 个整数,描述了整个山区的高度地图。
输出
输出两个整数:小明能够到达的最高山峰的高度和他到达那里的最少步数。
示例
输入
5 4 1
0 1 2 0
1 0 0 0
1 0 1 2
1 3 1 0
0 0 0 9
输出
2 2
这意味着小明能够到达高度为 2 的山峰,并且他需要走至少 2 步才能到达那里。
代码
#