#J00182. B 爬山
0
B 爬山
B
PP是一名爬山运动爱好者,由于他非常向往高处,因此在攀登时,他永远只会向比现在更高的平台攀登。
一座山可以看作一个由个平台组成的网格,每个平台都有自己的高度。
当PP到达一个平台时,他可以选择走到这个平台上下左右的相邻四个平台。
现在给出山的信息,PP可以任选一个平台作为登山起始点,他想知道他最多能走过多少个平台。
第一行是两个整数和,含义如题所示。
接下来行,每行个正整数,表示山对应位置的平台高度。
输出一个整数,表示PP能到达的最多平台个数。
【样例 1 输入】
3 3
10 9 26
10 20 29
35 20 39
【样例 1 输出】
4
【样例 1 解释】
沿着的路线走,可以走到最多的平台。
【样例 2 输入】
6 6
22 17 6 36 37 27
27 8 30 13 24 14
31 13 20 14 20 16
38 23 27 1 29 26
36 12 8 26 16 8
39 23 12 12 33 36
【样例 2 输出】
6
【样例 3 输入】
12 5
31 28 15 34 11
17 22 10 38 14
7 18 22 8 17
35 15 13 36 28
38 13 28 15 20
37 10 11 37 40
36 25 17 15 5
35 11 27 24 26
8 7 17 39 18
27 13 12 14 23
11 27 19 37 3
7 13 11 14 19
【样例 3 输出】
7
对于的数据: 保证平台高度
| 测试点编号 | |
|---|---|
相关
在下列比赛中: