#P3298. 第1题-最长滑雪长度

第1题-最长滑雪长度

题目内容

某手机应用市场下载量最高的游戏是《欢乐滑雪》游戏。

游戏会自动生成一张 mnm*n 格子的地形图,每一个单元格,会标明格子的高度,格子的高度可能是从 112147483647(即0×7FFFFFFF2147483647(即0×7FFFFFFF) 中的一个整数。

玩家可以自行选择起点,从玩家指定的任意单元格开始移动,并控制角色往上、下、左、右四个方向滑动。角色无法斜着移动或跑出地图之外,曾经路过的单元格,也不能再重复走。

游戏规则要求,控制角色滑雪的时候,只能从高住低滑,下一步到达的格子的高度,必须小于上一步格子的高度,如果玩家找到在地图满足规则要求的可以滑行的最长路径,就可以过关。请尝试挑战一下吧。