#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.