| 比赛场次 | 151 |
|---|---|
| 比赛名称 | 20120712 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2012-07-12 08:00:00 |
| 结束时间 | 2012-07-12 12:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | cqw |
| 注释介绍 | 2012暑假培训班A |
| 题目名称 | 登山 |
|---|---|
| 输入输出 | hike.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 isabella |
AAAAAAAAAA | 0.022 s | 0.26 MiB | 100 |
 zhangchi |
AAAAAAAAAA | 0.042 s | 0.18 MiB | 100 |
 Czb。 |
AAAAAAAAAA | 0.054 s | 0.34 MiB | 100 |
 Makazeu |
AAAAAAAAAA | 0.055 s | 0.32 MiB | 100 |
 wo shi 刘畅 |
AAAAAAAAAA | 0.082 s | 0.22 MiB | 100 |
 CC |
AAAAAAAAAA | 0.098 s | 0.37 MiB | 100 |
 czp |
AWAAAAAAAA | 0.081 s | 0.18 MiB | 90 |
 Citron酱 |
AAAWWAAAAA | 0.066 s | 0.31 MiB | 80 |
 fuhao |
WWAAWWWAAA | 0.017 s | 70.68 MiB | 50 |
 IMSL77 |
WWWWWEEEEW | 0.473 s | 1.16 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