大疆2
无人机规划飞行策略
时间限制:3000MS589824KB内存限制:题目描述:你负责设计一套无人机的路径规划算法。无人机需要从起点飞到终点,并且在飞行过程中需要经过若干个中继站点。每个站点之间有一定的距离,且无人机的电池续航有限,每次飞行的距离不能超过电池的最大续航距离D。你的任务是找到一条从起点到终点的路径,使得经过的中继站点数量最少。
输入描述
一个长度为n的数组 stations:第一行为一个整数n,接下来一行为n个空格分隔的整数,表示每个中鲚烹掳戍揳謙斋点到起点的距离。一个整数 D,表示无人机的最大续航距离。
输出描述
一个整数,表示从起点到终点的最少中继站点数量。如果无法到达终点,返回-1