TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1009
  • 题目
  • P1009滑雪路径
    限制 : 时间限制 : 1000 MS   空间限制 : 65536 KB
    问题描述

     Michael 喜欢滑雪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。 Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表该点的高度(类似于等高线)。
    01 02 03 04 05
    16 17 18 19 6
    15 24 25 20 7
    14 23 22 21 8
    13 12 11 10 9
    一个人可以从某个点滑向上下左右相邻四个点之一,但只能由高向低滑。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长,事实上,这是最长的一条(如图B所示)。你的任务就是要在给出的地图中,帮Michael找一条最长的滑坡。

    输入格式

     输入第一行包含两个整数,分别表示区域的行数R和列数C(1 <= R,C <= 100)。接下来是R行,每行有C个整数,代表高度h,0<=h<=10000

    输出格式

    输出包括一行,这一行只包含一个整数,即是最长的滑坡的长度(每个点的长度为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

    样例输出

    25

    提示

    对于50%的数据,保证有R+C<=20 h<=100.
    对于全部的数据,保证有R+C<=200 h<=10000.