信息学一本通2145: 信息学奥赛一本通T1280-滑雪题解 (在一个区域中最长的滑坡)

痛心疾首 算法基础篇 28 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
小明喜欢滑雪,因为滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,当小明滑到坡底,不得不再次走上坡或等着直升机来载他,小明想知道在一个区域中最长的滑坡,滑坡的长度由滑过点的个数来计算,区域由一个二维数组给出,数组的每个数字代表点的高度,下面是一个例子:。一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小,在上面的例子中,一条可行的滑坡为25-24-17-16-1,当然25-24……2-1更长,事实上这是最长的一条。

小明喜欢滑雪,因为滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,当小明滑到坡底,不得不再次走上坡或等着直升机来载他,小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算,区域由一个二维数组给出,数组的每个数字代表点的高度。下面是一个例子: 11615141321724231231825221141920211056789 一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小,在上面的例子中,一条可行的滑坡为25-24-17-16-1(从25开始到1结束),当然25-24……2-1更长,事实上这是最长的一条。

信息学一本通2145: 信息学奥赛一本通T1280-滑雪题解
(在一个区域中最长的滑坡)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: 信息学一本通2145: 信息学奥赛一本通T1280-滑雪题解