| 题目名称 | 900. 登山 |
|---|---|
| 输入输出 | hike.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2012-07-12加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：56， 提交：79， 通过率：70.89% | ||||
 农场主 |
100 | 0.025 s | 0.28 MiB | C++ |
 Ezio |
100 | 0.030 s | 0.34 MiB | C++ |
|
Ezio |
100 | 0.031 s | 0.34 MiB | C++ |
|
Ezio |
100 | 0.031 s | 0.34 MiB | C++ |
 KZNS |
100 | 0.034 s | 0.33 MiB | C++ |
|
Ezio |
100 | 0.034 s | 0.34 MiB | C++ |
 沉迷学习的假的Keller |
100 | 0.038 s | 0.35 MiB | C++ |
 苏轼 |
100 | 0.039 s | 0.18 MiB | Pascal |
 6434 |
100 | 0.044 s | 0.36 MiB | C++ |
 Wuhaha |
100 | 0.045 s | 0.35 MiB | C++ |
| 本题关联比赛 | |||
| 20120712 | |||
| 20120712 | |||
| 关于 登山 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
我是路过的
  GeekTao
2014-09-25 09:25
4楼
| ||||
|
楼上+1
 | ||||
|
居然不能走平路
 | ||||
devil
HouJikan
【问题描述】
在一个n*m的地图上，已知每个位置的高度。
为了能够是的观赏到更多的风景，我们希望选择一条最长的先向上爬再向下走的路线，而且要求每个格子最多只能走一次。（先递增再递减）
【输入文件】
输入文件中第一行有两个整数n、m，表示地图大小。
以下n行，每行包含m个正整数，表示一个网格的高度。
【输出文件】
一个数，即满足条件的最大长度。
【样例输入】
3 3
1 2 3
4 6 5
9 8 7
【样例输出】
8
【数据规模】
对于100%的数据：1<=n、m<=60