2145 問題 N: 信息學(xué)奧賽一本通T1280-滑雪
時間限制: 1s
內(nèi)存限制: 128MB 提交: 225 解決: 116
題目描述
小明喜歡滑雪，因為滑雪的確很刺激，可是為了獲得速度，滑的區(qū)域必須向下傾斜，當(dāng)小明滑到坡底，不得不再次走上坡或等著直升機來載他，小明想知道在一個區(qū)域中最長的滑坡?；碌拈L度由滑過點的個數(shù)來計算，區(qū)域由一個二維數(shù)組給出，數(shù)組的每個數(shù)字代表點的高度。下面是一個例子：
11615141321724231231825221141920211056789
一個人可以從某個點滑向上下左右相鄰四個點之一，當(dāng)且僅當(dāng)高度減小，在上面的例子中，一條可行的滑坡為25-24-17-16-1（從25開始到1結(jié)束），當(dāng)然25-24……2-1更長，事實上這是最長的一條。
輸入
輸入的第一行為表示區(qū)域的二維數(shù)組的行數(shù)R和列數(shù)C（1≤R、C≤100），下面是R行，每行有C個數(shù)代表高度。
樣例輸入
5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情