周末小明準(zhǔn)備去爬山鍛煉，0代表平地，山的高度使用1到9來表示，小明每次爬山或下山高度只能相差k及k以內(nèi)，每次只能上下左右一個方向上移動一格，小明從左上角(0,0)位置出發(fā)

輸入描述

第一行輸入m n k(空格分隔)。代表m*n的二維山地圖，k為小明每次爬山或下山高度差的最大值

然后接下來輸入山地圖，一共m行n列，均以空格分隔。取值范圍:

0< m <= 500

0<n<=500

0<k<5

輸出描述

請問小明能爬到的最高峰多高，到該最高峰的最短步數(shù)，輸出以空格分隔。

同高度的山峰輸出較短步數(shù).，如果沒有可以爬的山峰，則高度和步數(shù)都返回0

示例1：

輸入

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

說明

根據(jù)山地圖可知，能爬到的最高峰在(0,2)位置，高度為2，最短路徑為(0,0)-(0,1)-(0,2)，最短步數(shù)為2。

示例2：

輸入

5 4 3

0 0 0 0

0 0 0 0

0 9 0 0

0 0 0 0

0 0 0 9

輸出

0 0

說明

根據(jù)山地圖可知，每次爬山距離3，無法爬到山峰上，步數(shù)為0.

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/131947758

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/131948109

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/131948090

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/131948073

C實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/131948142