JSRUN 用代码说话
我是大神
zrz1
第107100位JSRUN用户

活跃于 2024-09-18 18:07 访问量:2368
关注


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


没有了
1/1
没有了