问题描述 |
---|
Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。 可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。 Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 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 一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度会减小。 在上面的例子中,一条可行的滑坡为$$24→17→16→1$$(从$$24$$开始,在$$1$$结束)。 当然$$25→24→23→ \ldots →3→2→1$$ 更长。事实上,这也是最长的一条。 |
输入描述 |
输入的第一行为表示区域的二维数组的行数$$R$$和列数$$C$$。($$1 \leq R,C \leq 10$$) 下面是$$R$$行,每行有$$C$$个数,代表高度$$h$$。($$1 \leq h \leq 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 |
提示说明 |
SHOI2002 |
相关 |