#P1539. 2023.09.04-ZX-第一题-地图规划
2023.09.04-ZX-第一题-地图规划
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
您是一名越野路线规划师,负责规划从A到B的越野旅行路线。您得到了一份A到B之间的地形图数据,上面列出了两地的各景点的海拔高度(景点大小可以根据不同比例尺来决定)。您需要根据这份地形图数据来寻找一条相对平缓的旅行路线,基本原则是:找出起伏最小的一条路线,在这条路线上的景点之间的落差尽可能小。假设某条路径上的景点高度分别为: 100,200,205,300,280,您需要计算出相邻景点之间的落差,分别为100(200−100)、5(205−200)、95(300−205)、−20(280−300)
不幸的是,您的同事不小心将各路径上各景点海拔高度的数据丢失了,手里只有各景点间的落差数据。您的同事想通过瞎编一些数据来蒙混过关,但您知道这种方法是不可取的。为了更好、更直观地向您的同事展示可能的组合,您决定写一个程序,通过落差数据和当地的最高和最低海拔数据,直接显示可能的组合数,以打消他企图蒙混过关的念头。
第一行输入某条路径上一系列落差数,数字之间以空格分隔 第二行输入当地的最低海拔 第三行输入当地的最高海拔
输出根据落差数系列和最高、最低海拔数计算得到的可能的高度组合数 (只需要输出有几种组合,不需要输出具体的组合情况)
输入
10 5 9 -2
1
100
输出
76
输入
10 5 9 -2
1
30
输出
6
输入
100 5 95 -20
50
400
输出
151
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.