比赛场次 | 285 |
---|---|
比赛名称 | 20120712 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2016-02-17 08:00:00 |
结束时间 | 2016-02-17 11:30:00 |
开放分组 | 全部用户 |
组织者 | cqw |
注释介绍 |
题目名称 | 登山 |
---|---|
输入输出 | hike.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
|
AAAAAAAAAA | 0.034 s | 0.33 MiB | 100 |
|
AAAAAAAAAA | 0.042 s | 0.35 MiB | 100 |
|
AAAAAAAAAA | 0.054 s | 0.34 MiB | 100 |
|
RRRRRRRRRR | 0.002 s | 0.32 MiB | 0 |
【问题描述】
在一个n*m的地图上,已知每个位置的高度。
为了能够是的观赏到更多的风景,我们希望选择一条最长的先向上爬再向下走的路线,而且要求每个格子最多只能走一次。(先递增再递减)
【输入文件】
输入文件中第一行有两个整数n、m,表示地图大小。
以下n行,每行包含m个正整数,表示一个网格的高度。
【输出文件】
一个数,即满足条件的最大长度。
【样例输入】
3 3
1 2 3
4 6 5
9 8 7
【样例输出】
8
【数据规模】
对于100%的数据:1<=n、m<=60