題目描述
周末小明準(zhǔn)備去爬山鍛煉,0代表平地,山的高度使用1到9來(lái)表示,小明每次爬山或下山高度只能相差k及k以?xún)?nèi),每次只能上下左右一個(gè)方向上移動(dòng)一格,小明從左上角(0,0)位置出發(fā)
輸入描述
第一行輸入m n k(空格分隔)
- 代表m*n的二維山地圖,k為小明每次爬山或下山高度差的最大值,
然后接下來(lái)輸入山地圖,一共m行n列,均以空格分隔。取值范圍:
- 0 < m ≤?500
- 0< n ≤ 500
- 0 < k < 5
輸出描述
請(qǐng)問(wèn)小明能爬到的最高峰多高,到該最高峰的最短步數(shù),輸出以空格分隔。
同高度的山峰輸出較短步數(shù)。
如果沒(méi)有可以爬的山峰,則高度和步數(shù)都返回0。文章來(lái)源:http://www.zghlxwxcb.cn/news/detail-644417.html
備注
所有用例輸入均為正確格式,且在取值范圍內(nèi),考生不需要考慮不合法的輸入格式。文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-644417.html
用例
輸入 | 5 4 1 0 1 2 0 1 0 0 0 1 0 1 2 1 3 1 0 0 0 0 9 |
到了這里,關(guān)于華為OD機(jī)試 - 周末爬山(Java & JS & Python)的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!