#F. 网络争夺战

    远端评测题 1000ms 256MiB

网络争夺战

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在某个小镇上,小淘气经常施行恶作剧,利用公共网络恶意下载影视视频,导致整个公共网络瘫痪。于是当地的居民即在一起商议,如何调整该公共网络的覆盖范围,同时选择一个合适的位置,尽使网络可能多的覆盖到居民,而覆盖不到小淘气。我们选择一个中心位置 (x1,y1)(x_{1},y_{1}) ,在此中心半径为 rr 的圆形区域内,分散着主要的该小镇居民,现在我们知道小淘气所在的位置为 (x2,y2)(x_{2},y_{2}),我们需要选择一个合适的地点 (X,Y)(X,Y) ,来放置公共网络的信号基站,其信号覆盖范围是以该基站为中心 RR 为半径的一个圆形区域内。我们应该如何选取位置 (X,Y)(X,Y)RR 来覆盖最多的居民同时使得信号不覆盖到小镇以外的区域。

输入格式

输入一行包含 55 个整数,r,x1,y1,x2,y2r,x_{1},y_{1},x_{2},y_{2}

输出格式

输出一行包含 33 个实数 X,Y,RX,Y,R 。你所输出的位置与半径应与最佳位置和最佳半径的误差应小于 10610^{-6}

样例

10 5 5 5 15
5.0 5.0 10.0
5 3 3 1 1
3.7677669529663684 3.7677669529663684 3.914213562373095

提示说明

对于 100%100\% 的数据,1R,x1,y1,x2,y21051\le R\le,|x_{1}|,|y_{1},|x_{2}|,|y_{2}|\le10^{5}

本题Spj,答案不唯一,正确即可。

2023.4.15 青岛市图灵编程杯 周赛

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-4-15 16:00
结束于
2023-4-15 21:00
持续时间
5 小时
主持人
参赛人数
40