翻译作业16

Quoit Design | JXNUOJ

描述

翻译

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

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

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

输入：

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

输出：

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