网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
登山(Climbing.pas/c/cpp)
成绩 | 0 | 开启时间 | 2012年10月5日 星期五 15:20 |
折扣 | 0.8 | 折扣时间 | 2012年10月5日 星期五 15:20 |
允许迟交 | 是 | 关闭时间 | 2012年10月5日 星期五 15:20 |
输入文件 | climbing.in | 输出文件 | climbing.out |
题目描述
新兵们喜欢组织一起出去登山。尤其喜欢跑到山上又跑下来。。。(他们吃多了)他们享受这样跑上跑下的运动。。。
从山上下来为了获得速度,能够跑得更快,跑下来时的区域必须向下倾斜,而且当你跑到山底,你不得不再次走上坡。所以想知道载一个区域中最长的滑坡。
区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:
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。当然25-24-23-...-3-2-1更长。事实上,这是最长的一条。
输入数据
第一行表示区域的行数R和列数C(1 <= R,C <= 500)。下面是R行,每行
有C个整数,代表高度h,0<=h<=500*500。
输出数据
输出最长区域的长度。
样例输入
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