无人机航线规划

非最短非最长,因为只有10个点,直接搜

标题:无人机航线规划
在这里插入图片描述
某海岛遭遇飓风灾害,道路设施受损严重。救援部门为尽快探明主要交通干道的受损情况,在地图上划定了主要交通干道的侦察点,
(如图a所示),决定使用无人机对这些侦察点进行侦察。救援部门想知道,在只有一架无人机,且无人机有航程限制的情况下,考虑
无人机的返航,如何规划无人机的航线(如图b所示),才能对更多的侦察点进行侦察。

给出无人机的起点0的坐标(x0,y0),侦察点的数量n, 无人机的航程m,以及各侦察点i的坐标(xi,yi)。

请输出覆盖最多侦察点的路径中航程最短的路径。若路径有多个,输出字典序最大的路径
计算距离时请保留到小数点后两位。

【输入格式】
n m
x0 y0
x1 y1
x2 y2
. . .
xn yn

对于40%的数据,0<n<5;
对于70%的数据,0<n<7;
对于100%的数据, 0<n<10; 10<m<100; -10 <= xi, yi <= 10 ;

【输出格式】
输出无人机的侦察航线

【输入样例1】
5 35
4 1
2 7
7 1
0 8
-3 -3
3 6
【输出样例1】
0->4-&g

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值