Astronomy Problem

Flatland astronomy scientists are going to start permanent observations of n stars. The universe where the Flatland planet is located is two-dimensional, so each star is characterized by two coordinates (measured in parsecs). The scientists are looking for the point at space to put the observation station at. If two stars would be viewed at a small angle from the observation point, various characteristics of the stars that are to be investigated would interfere, so the scientists would like to find such point that the smallest angle between the two stars viewed from that point, were as large as possible. Also the observation station must not be too close to any star. The distance from the station to the closest star must be at least 1 parsec. Help the scientists to find the location for their station.

平面天文学家将对n颗星球进行永久观察。平面星球所在的宇宙是二维的,所以一个星球位置由两个坐标表示。科学家正在宇宙中寻找观察站的放置位置。如果在观测点以一个小角度观察两个星球,将要观察的两个星球间的许多特征会相互干扰。所以科学家想找这样一个点位,在这个点看两个星球的最小角度最大。并且观察站不应该靠近任何星球。观察站离最近的星球的距离最少是12PAR。帮助科学家找到他们观察站的位置。

The first line of the input file contains n — the number of stars (3 ≤ n ≤ 10). The following n lines contain two integer numbers each — the coordinates of stars (coordinates do not exceed 103 by their absolute values).

第一行输入有一个n(星球的数量)接下来的n行包含两个整数  星球的坐标(坐标的绝对值不会超过103)

Output two real numbers — the coordinates of the point where scientists should put their station. If there are several solutions, output any one. Verifying program will use precision of 10−5 when making comparisons of floating point numbers.

注意两个实数——科学家们应该放置他们观察站的位置的坐标。如果有多个方案,输出任何一个。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值