蓝桥杯2722: 蓝桥杯2022年第十三届决赛真题-修路题解

冷夕颜 算法基础篇 37 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
他需要修理两条平行的道路 A, B,两条路上面分别有 n 个和 m 个点需要维修,它们相对于道路起点的距离分别为 a1, a2, . . . , an 和 b1, b2, b, ..., bm,如图,两条路之间的距离为 d 且它们起点 (最左端) 的连线和两条路都垂直,小明的起点为道路 A 的起点,他需要尽可能快地遍历这些需要维修的 n + m 个点,他既可以沿着道路 向右 行走,也可以在两条道路之间的空地上 随意 行走,小明想知道遍历这些点的最短路程是多少。

这天,小明在修路。 他需要修理两条平行的道路 A, B,两条路上面分别有 n 个和 m 个点需要维修,它们相对于道路起点的距离分别为 a1, a2, . . . , an 和 b1, b2, b, ..., bm。如图,两条路之间的距离为 d 且它们起点 (最左端) 的连线和两条路都垂直。小明的起点为道路 A 的起点,他需要尽可能快地遍历这些需要维修的 n + m 个点,他既可以沿着道路 向右 行走,也可以在两条道路之间的空地上 随意 行走。 小明想知道遍历这些点的最短路程是多少。

蓝桥杯2722: 蓝桥杯2022年第十三届决赛真题-修路题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 蓝桥杯2722: 蓝桥杯2022年第十三届决赛真题-修路题解