题目描述
青叶山新开了一片梯田滑草场。场地被划成 行 列的网格,每个格子上标有一个整数,表示该格的相对高度。滑手从某个格子出发,每次可以滑到上、下、左、右相邻的格子,但只有当目标格子的海拔严格更低时才能滑过去(滑草板只下不上)。
一条滑降路线的长度定义为沿途经过的格子数(含起点与终点)。请你帮忙找出整片场地里最长的滑降路线有多长。
输入格式
第一行两个整数 和 。
接下来 行,每行 个整数,表示各格高度(相邻两数用 个空格隔开)。
输出格式
一行一个整数,表示最长滑降路线的长度。
样例
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 |
对于 的数据,,高度为绝对值不超过 的整数。