#P1539. 2023.09.04-第一题-地图规划

2023.09.04-第一题-地图规划

题目描述

您是一名越野路线规划师,负责规划从AABB的越野旅行路线。您得到了一份AABB之间的地形图数据,上面列出了两地的各景点的海拔高度(景点大小可以根据不同比例尺来决定)。您需要根据这份地形图数据来寻找一条相对平缓的旅行路线,基本原则是:找出起伏最小的一条路线,在这条路线上的景点之间的落差尽可能小。假设某条路径上的景点高度分别为: 100,200,205,300,280100,200,205,300,280,您需要计算出相邻景点之间的落差,分别为100(200100)5(205200)95(300205)20(280300)100(200-100)、5 (205-200)、95(300-205)、-20(280-300)

不幸的是,您的同事不小心将各路径上各景点海拔高度的数据丢失了,手里只有各景点间的落差数据。您的同事想通过瞎编一些数据来蒙混过关,但您知道这种方法是不可取的。为了更好、更直观地向您的同事展示可能的组合,您决定写一个程序,通过落差数据和当地的最高和最低海拔数据,直接显示可能的组合数,以打消他企图蒙混过关的念头。

输入描述