解北大OJ1088滑雪问题的记录
来源:互联网 发布:香蕉网络tv免费频道下 编辑:程序博客网 时间:2024/05/01 08:19
问题:
Time Limit:1000MS
Memory Limit:65536K
Total Submissions:67600
Accepted:24862
Description
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。当然25-24-23-...-3-2-1更长。事实上,这是最长的一条。
Input
输入的第一行表示区域的行数R和列数C(1 <= R,C <= 100)。下面是R行,每行有C个整数,代表高度h,0<=h<=10000。
Output
输出最长区域的长度。
Sample Input
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
Sample Output
25
Source
SHTSC 2002
- 解北大OJ1088滑雪问题的记录
- 百练OJ1088题 滑雪 Python
- 动态规划解决北大 ACM 1088 滑雪问题
- 北大湖滑雪
- 北大ACM poj1088 滑雪
- 北大 oj 1088 滑雪
- DFS 解 滑雪问题
- 北大青鸟的问题
- 滑雪问题的几个解法
- 滑雪问题
- 滑雪问题
- 滑雪问题
- 滑雪问题
- 滑雪问题
- 滑雪问题
- 滑雪问题
- 滑雪问题
- 滑雪问题
- Oracle中spool命令实现的两种方法比较
- 手Q真的输给微信了吗?
- 记录工作中遇到的一些问题(一)
- How to organize the Template Files in C++
- ural 1028. Stars (线段树)
- 解北大OJ1088滑雪问题的记录
- oracle常用函数
- 安装谷歌商店
- 杭电水题之2023
- 线程 临界区,互斥量,信号量,事件的区别(线程同步)
- 将包中的所有java源文件代码写入一个txt文件中
- 黑马程序员——.NET基础总结(一)
- 改编 秋瑾-满江红
- 整理XIAO-A的css必备