题目描述
立体农场是一块 行 列的田块矩阵,第 行第 列田块的海拔高度为 。一只雨蛙可以停在任何一块田上,每次跳跃只能落到与当前田块上、下、左、右相邻的四块田之一,且目标田块的海拔必须严格更低;海拔相同的相邻田块不能落。
雨蛙希望连续跳跃尽可能多步:一条跳跃路线经过的田块数越多越好(起点田块也算在内)。请你求出:整个农场中,一条连续跳跃路线最多能经过多少块田。
输入格式
第一行两个整数 (),表示田块的行数与列数。
接下来 行,每行 个整数 (),表示每块田的海拔高度。
输出格式
一行一个整数,表示一条连续跳跃路线最多经过的田块数。
样例
输入
4 4 16 15 14 13 9 10 11 12 8 7 6 5 1 2 3 4
输出
16
样例解释:从左上角海拔 的田块出发,沿 蛇形穿过全部 块田,每一步都落到海拔严格更低的相邻田块。
输入
1 1 2026
输出
1
样例解释:只有一块田,雨蛙无处可跳,路线只经过这一块田。
数据范围
对于 的数据:,。
本题共 个测试点,每个测试点 分。