您是一名越野路线规划师,负责规划从A到B的越野旅行路线。您得到了一份A到B之间的地形图数据,上面列出了两地的各景点的海拔高度(景点大小可以根据不同比例尺来决定)。您需要根据这份地形图数据来寻找一条相对平缓的旅行路线,基本原则是:找出起伏最小的一条路线,在这条路线上的景点之间的落差尽可能小。假设某条路径上的景点高度分别为: 100,200,205,300,280,您需要计算出相邻景点之间的落差,分别为100(200−100)、5(205−200)、95(300−205)、−20(280−300)
不幸的是,您的同事不小心将各路径上各景点海拔高度的数据丢失了,手里只有各景点间的落差数据。您的同事想通过瞎编一些数据来蒙混过关,但您知道这种方法是不可取的。为了更好、更直观地向您的同事展示可能的组合,您决定写一个程序,通过落差数据和当地的最高和最低海拔数据,直接显示可能的组合数,以打消他企图蒙混过关的念头。
扫码备注加群即可,期待您的到来~
本题属于以下题库,请选择所需题库进行购买