#J00182. B 爬山

0

B 爬山

B

PP是一名爬山运动爱好者,由于他非常向往高处,因此在攀登时,他永远只会向比现在更高的平台攀登。

一座山可以看作一个由m×nm \times n个平台组成的网格,每个平台都有自己的高度。

当PP到达一个平台时,他可以选择走到这个平台上下左右的相邻四个平台。

现在给出山的信息,PP可以任选一个平台作为登山起始点,他想知道他最多能走过多少个平台。

第一行是两个整数nn和mm,含义如题所示。

接下来nn行,每行mm个正整数,表示山对应位置的平台高度。

输出一个整数,表示PP能到达的最多平台个数。

【样例 1 输入】

3 3
10 9 26 
10 20 29 
35 20 39

【样例 1 输出】

4

【样例 1 解释】

沿着9−>26−>29−>399->26->29->39的路线走,可以走到最多的平台。

【样例 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

对于100%100\%的数据: 保证平台高度≤1000\leq 1000

测试点编号 n×mn \times m
1∼31∼3 ≤20\leq 20
4∼64∼6 ≤1000\leq 1000
7∼107∼10 ≤106\leq 10^6