描述
翻译
你有没有在操场上玩过套圈?套圈是一种游戏,在游戏中将扁平的圆环投向一些玩具,所有圈起来的玩具都作为奖励。
在 Cyberground中,每个玩具的位置都是固定的,而环经过精心设计,一次只能套中一个玩具。此外,为了让游戏看起来更有吸引力,圆环被设计成最大的半径。给定一个场地配置,你要找到这样一个环的半径。
假设所有玩具都是平面上的点。如果该点与圈中心之间的距离严格小于环的半径,则玩具被套中。如果两个玩具放在同一点,则认为圆环的半径为 0。
输入:
输入由几个测试用例组成。对于每个用例,第一行包含一个整数 N (2 <= N <= 100,000),即玩具的总数。然后是 N 行,每行包含一对 (x, y),是玩具的坐标。输入以 N = 0 终止。
输出:
对于每个测试用例,在一行中输出Cyberground经理所需的圆环半径,精确到小数点后 2 位。