poj 1088 滑雪

滑雪

Time Limit: 1000MS

Memory Limit: 65536K

Total Submissions: 60769

Accepted: 22147

Description

Michael 喜歡滑雪百這并不奇怪， 因為滑雪的确很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待升降機來載你。Michael想知道載一個 區域中最長底滑坡。區域由一個二維數組給出。數組的每個數字代表點的高度。下面是一個例子 

一個人可以從某個點滑向上下左右相鄰四個點之一，當且僅當高度減小。在上面的例子中，一條可滑行的滑坡為24-17-16-1。當然25-24-23-...-3-2-1更長。事實上，這是最長的一條。

Input

輸入的第一行表示區域的行數R和列數C(1 <= R,C <= 100)。下面是R行，每行有C個整數，代表高度h，0<=h<=10000。

Output

輸出最長區域的長度。

Sample Input

Sample Output

Source

<a></a>

測試資料及答案：