HBC235954小宝的鱼缸,数学滑雪题解

别敷衍了所有 算法基础篇 59 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
Michael喜欢滑雪, 因为滑雪很刺激,可是为了获得速度,滑坡必须向下倾斜,Michael想知道一个n×mn times mn×m的区域中最长的滑坡,区域由一个二维数组给出,数组的每个数字代表点的高度,下面是一个例子 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 Michael可以从某个点滑向上下左右相邻四个点之一,当且仅当下一个点的高度小于当前点的高度,在上面的例子中,一条可滑行的滑坡为24-17-16-1,当然25-24-23-...-3-2-1更长,你能帮帮他吗。

Michael喜欢滑雪, 因为滑雪很刺激。可是为了获得速度,滑坡必须向下倾斜。Michael想知道一个 n×mn times mn×m 的区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 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 Michael可以从某个点滑向上下左右相邻四个点之一,当且仅当下一个点的高度小于当前点的高度。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长。你能帮帮他吗。

HBC235954小宝的鱼缸,数学滑雪题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC235954小宝的鱼缸 数学滑雪题解