題目 2145:
信息學(xué)奧賽一本通T1280-滑雪
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 225 解決: 116
題目描述
小明喜歡滑雪，因?yàn)榛┑拇_很刺激，可是為了獲得速度，滑的區(qū)域必須向下傾斜，當(dāng)小明滑到坡底，不得不再次走上坡或等著直升機(jī)來載他，小明想知道在一個(gè)區(qū)域中最長的滑坡?；碌拈L度由滑過點(diǎn)的個(gè)數(shù)來計(jì)算，區(qū)域由一個(gè)二維數(shù)組給出，數(shù)組的每個(gè)數(shù)字代表點(diǎn)的高度。下面是一個(gè)例子：
11615141321724231231825221141920211056789
一個(gè)人可以從某個(gè)點(diǎn)滑向上下左右相鄰四個(gè)點(diǎn)之一，當(dāng)且僅當(dāng)高度減小，在上面的例子中，一條可行的滑坡為25-24-17-16-1（從25開始到1結(jié)束），當(dāng)然25-24……2-1更長，事實(shí)上這是最長的一條。
輸入格式
輸入的第一行為表示區(qū)域的二維數(shù)組的行數(shù)R和列數(shù)C（1≤R、C≤100），下面是R行，每行有C個(gè)數(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í)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情
標(biāo)簽