2042:爬山
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:3
解决:2
题目描述
蒜头君是一名爬山运动爱好者,由于他非常向往高处,因此在攀登时,他永远会向比现在更高的平台攀登。
一座山可以看作一个由 $n\times m$ 个平台组成的风格,每个平台都有自己的高度。当蒜头君到达一个平台时,他可以选择走到这个平台上下左右的相邻四个平台。现在给出山的信息,蒜头君可以任选一个平台作为登山起始点,他想知道他最多能走过多少个平台。
输入
第一行是两个整数 $n$ 和 $m$,含义如题所示。
接下来 $n$ 行,每行 $m$ 个正整数,表示山对应位置的平台高度。
$n\times m\le 10^6$ 且保证平台高度不高于 $1000$
输出
输出一个整数,表示蒜头君能到达的最多平台个数。
样例输入-1 复制
3 3
10 9 26
10 20 29
35 20 39
样例输出-1 复制
4
样例输入-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