冬季运动

题目描述

北京冬奥会让童童爱上了滑雪，滑雪比赛为了获得速度，雪道必须向下倾斜，当童童滑到雪道坡底，不得不再次走上坡或等着缆车，童童想计算出一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算，区域由一个二维数组给出，数组的每个数字代表点的高度。下面是一个例子：

童童可以从上图某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可行的滑坡为 25-24-17-2-1（从 $25$ 开始到 $1$ 结束），当然 25-24-23-22-21-20-19-18-17-16-15……5-4-3-2-1 更长，长度 $25$，很显然这是最长的一条。

输入格式

第一行两个整数 $n$、$m$（$1 \le n, m \le 100$），表示矩阵的行数和列数。

接下来输入 $n$ 行，每行 $m$ 个数，表示每个点的高度。

输出格式

输出所有滑坡当中，最长的滑坡长度。

样例输入 #1

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

样例输出 #1

25

数据范围

$1 \le n, m \le 100$。

知识点与难度

本题涉及的知识点从属于 GESP 6级（记忆化搜索/动态规划），难度等级：⭐⭐⭐（Mid）。

测试点分布