蓝桥杯3173: 蓝桥杯2023年第十四届省赛真题-蜗牛题解

2拍不死你 算法基础篇 54 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
为了快速到达目的地,它施展了魔法,在第 i 和 i + 1 根竹竿之间建立了传送门,如果蜗牛位于第 i 根竹竿的高度为 ai 的位置 ,就可以瞬间到达第 i + 1 根竹竿的高度为 bi+1 的位置 ,请计算蜗牛最少需要多少秒才能到达目的地。

这天,一只蜗牛来到了二维坐标系的原点。 在 x 轴上长有 n 根竹竿。它们平行于 y 轴,底部纵坐标为 0,横坐标分别为 x1, x2, ..., xn。竹竿的高度均为无限高,宽度可忽略。蜗牛想要从原点走到第 n 个竹竿的底部也就是坐标 (xn, 0)。它只能在 x 轴上或者竹竿上爬行,在 x 轴上爬行速度为 1 单位每秒;由于受到引力影响,蜗牛在竹竿上向上和向下爬行的速度分别为 0.7 单位每秒和 1.3 单位每秒。 为了快速到达目的地,它施展了魔法,在第 i 和 i + 1 根竹竿之间建立了传送门(0 < i < n),如果蜗牛位于第 i 根竹竿的高度为 ai 的位置 (xi , ai),就可以瞬间到达第 i + 1 根竹竿的高度为 bi+1 的位置 (xi+1, bi+1),请计算蜗牛最少需要多少秒才能到达目的地。

蓝桥杯3173: 蓝桥杯2023年第十四届省赛真题-蜗牛题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: 蓝桥杯3173: 蓝桥杯2023年第十四届省赛真题-蜗牛题解