U27915.滑雪
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述

k 喜欢滑雪,滑雪是一个很刺激的运动。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。
k 想知道在一个区域中最长的滑坡。区域由一个表格给出。数组的每个数字代表山坡的高度。下面是一个例子:

k 可以从某个点滑向上下左右相邻四个点之一,需要满足的是所处位置高于滑向的位置。在上面情景中,一条可行的滑行轨迹是 24-17-16-1 从高度 24 的坡开始,一直滑到高度 1 的坡结束。当然 25-24-23-22-...-3-2-1 滑行路径更长。事实上,这的确是最长的一条。
输入格式
输入的第一行两个整数 n,m,表示区域有 n 行 m 列。
接着 n 行,每行 m 个整数,表示每个山坡的高度。
- 1≤n,m≤102
- 每个山坡的高度不会超过 int 整数范围。
输出格式
输出区域中最长滑坡的长度。
输入输出样例
输入#1
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
输出#1
25
输入#2
1 7 1 2 3 8 3 2 1
输出#2
4
输入#3
3 3 1 2 2 2 3 4 1 2 2
输出#3
4