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小宝的鱼缸 数学滑雪题解