#836. 冬季运动
冬季运动
No testdata at current.
问题描述
北京冬奥会让小A爱上了滑雪,滑雪比赛为了获得速度,雪道必须向下倾斜,当小A滑到雪道坡底,不得不再次走上坡或等着缆车,小A想计算出一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算,区域由一个二维数组给出,数组的每个数字代表点的高度。下面是一个例子:

小A可以从上图某个点滑向上下左右相邻四个点之一,当且仅当高度减小,在上面的例子中,25-24-23-22-21-20-19-18-17-16-15......5-4-3-2-1更长,长度25,很显然这是最长的一条。
输入
第一行表示区域的n行和m列,接下来是n行m列不同点的高度。(1≤n、m≤100)。
输出
输出所有滑坡当中,最长的滑坡长度。
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
25
Limitation
1s, 1024KiB for each test case.
Related
In following contests: