2002: 活蹦乱跳的香穗子

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:86 解决:33

题目描述

香穗子在田野上调蘑菇!她跳啊跳,发现自己很无聊,于是她想了一个有趣的事情,每个格子最多只能经过1,且每个格子都有其价值

跳的规则是这样的,香穗子可以向上下左右四个方向跳到相邻的格子,并且她只能往价值更高(这里是严格的大于)的格子跳.

香穗子可以从任意的格子出发,在任意的格子结束,

那么她最多能跳几次?

输入

       第一行n,m,表示田野的长和宽

接下来n,每行m个数,表示该格的价值

输出

一个数,表示最多跳得次数

样例输入 复制

2 2
2 5
-1 3

样例输出 复制

2

提示

【数据范围】

       n,m<=100

       答案保证小于Maxlongint