香穗子在田野上跳啊跳,田野由n*m个格子组成，每个格子最多只能经过1次,且每个格子都有其价值。 跳的规则是这样的,香穗子可以向上下左右四个方向跳到相邻的格子,并且她只能往价值更高(这里是严格的大于)的格子跳. 香穗子可以从任意的格子出发,在任意的格子结束, 那么她最多能跳几次?

第一行n,m,表示田野的长和宽 接下来n行,每行m个数,表示该格的价值

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

2 2
2 5
-1 3

2

2012年复赛培训题