翻译作业16

Quoit Design | JXNUOJ

描述

翻译

        你有没有在操场上玩过套圈?套圈是一种游戏,在游戏中将扁平的圆环投向一些玩具,所有圈起来的玩具都作为奖励。

        在 Cyber​​ground中,每个玩具的位置都是固定的,而环经过精心设计,一次只能套中一个玩具。此外,为了让游戏看起来更有吸引力,圆环被设计成最大的半径。给定一个场地配置,你要找到这样一个环的半径。

        假设所有玩具都是平面上的点。如果该点与圈中心之间的距离严格小于环的半径,则玩具被套中。如果两个玩具放在同一点,则认为圆环的半径为 0。

输入:

        输入由几个测试用例组成。对于每个用例,第一行包含一个整数 N (2 <= N <= 100,000),即玩具的总数。然后是 N 行,每行包含一对 (x, y),是玩具的坐标。输入以 N = 0 终止。

输出:

        对于每个测试用例,在一行中输出Cyber​​ground经理所需的圆环半径,精确到小数点后 2 位。

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值