‹ 上一题 下一题 ›

08777. 立体农场的雨蛙跳跃 未做

题目描述

立体农场是一块 行 列的田块矩阵,第 行第 列田块的海拔高度为 。一只雨蛙可以停在任何一块田上,每次跳跃只能落到与当前田块上、下、左、右相邻的四块田之一,且目标田块的海拔必须严格更低;海拔相同的相邻田块不能落。

雨蛙希望连续跳跃尽可能多步:一条跳跃路线经过的田块数越多越好(起点田块也算在内)。请你求出:整个农场中,一条连续跳跃路线最多能经过多少块田。

输入格式

第一行两个整数 (),表示田块的行数与列数。

接下来 行,每行 个整数 (),表示每块田的海拔高度。

输出格式

一行一个整数,表示一条连续跳跃路线最多经过的田块数。

样例

输入
4 4
16 15 14 13
9 10 11 12
8 7 6 5
1 2 3 4
输出
16

样例解释:从左上角海拔 的田块出发,沿 蛇形穿过全部 块田,每一步都落到海拔严格更低的相邻田块。

样例解释:只有一块田,雨蛙无处可跳,路线只经过这一块田。

数据范围

对于 的数据:,。

本题共 个测试点,每个测试点 分。

输入
输出

            
答案