网络争夺战
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在某个小镇上,小淘气经常施行恶作剧,利用公共网络恶意下载影视视频,导致整个公共网络瘫痪。于是当地的居民即在一起商议,如何调整该公共网络的覆盖范围,同时选择一个合适的位置,尽使网络可能多的覆盖到居民,而覆盖不到小淘气。我们选择一个中心位置 ,在此中心半径为 的圆形区域内,分散着主要的该小镇居民,现在我们知道小淘气所在的位置为 ,我们需要选择一个合适的地点 ,来放置公共网络的信号基站,其信号覆盖范围是以该基站为中心 为半径的一个圆形区域内。我们应该如何选取位置 和 来覆盖最多的居民同时使得信号不覆盖到小镇以外的区域。
输入格式
输入一行包含 个整数,
输出格式
输出一行包含 个实数 。你所输出的位置与半径应与最佳位置和最佳半径的误差应小于 。
样例
10 5 5 5 15
5.0 5.0 10.0
5 3 3 1 1
3.7677669529663684 3.7677669529663684 3.914213562373095
提示说明
对于 的数据,。
本题Spj,答案不唯一,正确即可。