U27915.滑雪

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

kk 喜欢滑雪,滑雪是一个很刺激的运动。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。

kk 想知道在一个区域中最长的滑坡。区域由一个表格给出。数组的每个数字代表山坡的高度。下面是一个例子:

kk 可以从某个点滑向上下左右相邻四个点之一,需要满足的是所处位置高于滑向的位置。在上面情景中,一条可行的滑行轨迹是 24-17-16-1 从高度 2424 的坡开始,一直滑到高度 11 的坡结束。当然 25-24-23-22-...-3-2-1 滑行路径更长。事实上,这的确是最长的一条。

输入格式

输入的第一行两个整数 n,mn, m,表示区域有 nnmm 列。

接着 nn 行,每行 mm 个整数,表示每个山坡的高度。


  • 1n,m1021\leq n, m\leq 10^2
  • 每个山坡的高度不会超过 intint 整数范围。

输出格式

输出区域中最长滑坡的长度。

输入输出样例

  • 输入#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
首页