‹ 上一题 下一题 ›

j06614. 冲刺·最长滑降 未做

1000 ms 256 MB 测试点 20 通过率 0% J·算法其他池题深度优先搜索记忆化搜索

题目描述

青叶山新开了一片梯田滑草场。场地被划成 行 列的网格,每个格子上标有一个整数,表示该格的相对高度。滑手从某个格子出发,每次可以滑到上、下、左、右相邻的格子,但只有当目标格子的海拔严格更低时才能滑过去(滑草板只下不上)。

一条滑降路线的长度定义为沿途经过的格子数(含起点与终点)。请你帮忙找出整片场地里最长的滑降路线有多长。

输入格式

第一行两个整数 和 。

接下来 行,每行 个整数,表示各格高度(相邻两数用 个空格隔开)。

输出格式

一行一个整数,表示最长滑降路线的长度。

样例

5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
25

一条长度为 的路线从 出发一路降到 。

数据范围与部分分

测试点 约束 分值
1~4 20
5~10 30
11~20 50

对于 的数据,,高度为绝对值不超过 的整数。

输入
输出

            
答案