题目内容

某滑雪游戏会自动生成一张 $m \times n$ 格子的地形图，每个单元格标注一个整数高度。玩家可以自行选择任意一个单元格作为起点，并控制角色向上、下、左、右四个方向滑动。角色不能斜着移动，也不能跑出地图之外；已经路过的单元格不能再次进入。

滑行过程中必须满足从高到低的规则：下一步到达的格子高度必须严格小于上一步格子的高度。如果玩家能够在地图中找到一条满足上述规则的最长滑行路径，就可以过关。请计算这条最长路径经过的格子数量。

约束条件：

• 地图行数 $m$ 和列数 $n$ 均在 1 到 500 之间。
• 每个格子的高度均在 1 到 2147483647 之间（即 $2^{31}-1$）。

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写