問題描述:
雖然離開浦口了,但在浦口校區后山大家還都有印象吧,可你知道有一座小山在冬天下大雪的時候是可以滑雪的,SEU很喜歡滑雪,這并不奇怪, 因為滑雪的確很刺激,可是為了獲得速度,滑雪區域必須向下傾斜,而且當你到底時不得不重新走到上面重滑。SEU想知道在這個區域中最長的滑坡。區域由一個二維數組給出。數組的每一個數字表示山坡上一個點的高度。
下面是一個例子:
一個人可以從一個點滑向上下左右相鄰的四個點之一,當且僅當高度減小。在上面的例子中,一條可行的滑坡為24-17-16-1(從24開始,在1結束)。當然25-24-23-…-3-2-1更長。事實上,這是最長的一條。
輸入要求:
從文件輸入,輸入的第一行為表示區域的二維數組的R行數和C列數(都在1到100之間)。下面是R行,每行有C個數,代表高度。
輸出要求:
輸出數據到文件,輸出區域中最長滑坡的長度。
輸入樣例:
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
輸出樣例:
標簽:
上傳時間:
2013-12-29
上傳用戶:WMC_geophy