78题:滑雪比赛

中等
题目描述:
我们把场地分为一个个的格子,给每个格子标定一个整数,代表这个格子所代表的地面的海拔高度。 比赛的参赛者可以从任意一个格子开始,但只能向相邻的四个格子移动,并且目地格子的高度必须 小于现在所在格子的高度。我们假设从一个格子滑行到另一个格子所用的时间为1个单位时间。 现在告诉你滑雪场的大小为n*m, 并给你一个n行m列的整数二维列表H,表示每个格子的海拔高度。 请你计算出在这个场地上最长能滑行多少时间。 如: n = 4 m = 4 H= [ [1, 2, 3, 4], [5,6,7,8], [9,10,11,12], [13,14,15,16] ] 则输出 6.
示例:

输入:n = 4 m = 4 H = [[1, 12, 11, 10], [2, 13, 16, 9], [3, 14, 15, 8], [4, 5, 6, 7]]

输出:15

提交次数:
370
通过次数:
281
通过率:
75.95%
相似题目
请选择语言:
请点击"执行代码"或"提交"按钮