2002: 活蹦乱跳的香穗子
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:86
解决:33
题目描述
香穗子在田野上调蘑菇!她跳啊跳,发现自己很无聊,于是她想了一个有趣的事情,每个格子最多只能经过1次,且每个格子都有其价值
跳的规则是这样的,香穗子可以向上下左右四个方向跳到相邻的格子,并且她只能往价值更高(这里是严格的大于)的格子跳.
香穗子可以从任意的格子出发,在任意的格子结束,
那么她最多能跳几次?
输入
第一行n,m,表示田野的长和宽
接下来n行,每行m个数,表示该格的价值
输出
一个数,表示最多跳得次数
样例输入 复制
2 2
2 5
-1 3
样例输出 复制
2
提示
【数据范围】
n,m<=100
答案保证小于Maxlongint