题目:Quoit Design
地址链接:https://acs.jxnu.edu.cn/problem/HDU1007
翻译 :
描述:
你在地上玩过套圈游戏吗?套圈是种用圆环投掷一些玩具的游戏,如果玩具位于圈内,则获得奖励。在Cybergound的场地中,每个玩具的位置是固定的,并且每个圆环都是精心设计的,因此它一次只能容纳一个玩具。另一方面,为了让游戏看上去更加富有吸引力,圆环被设计成最大的半径。给定磁场的位形,求出这样一个环的半径。假设所有的玩具都是平面上的一个点。如果一个点到环中心的距离小于环的半径,则这个点被包围。如果两个玩具被放在相同的点上。则这个环的半径认为是0。
输入:
输入一些测试数据。对于每一组测试数据,第一行包含一个整数N,(2<=N<=100000),表示在场的玩具的总数。接下来有N行,每行包含一对(x,y),表示一个玩具的坐标,输入以N=0终止。
输出:
对于每一组数据,输出一个Cyberground经理所要求的圆环半径。结果精确到小数点后两位。