https://acs.jxnu.edu.cn/problem/HDU1007
Quoit 设计
描述
你有没有在操场上玩过quot?Quoit是一个游戏,其中扁平的戒指被投掷到一些玩具上,所有的玩具都被包围了。
在Cyberground领域,每个玩具的位置都是固定的,戒指经过精心设计,因此一次只能包围一个玩具。另一方面,为了使游戏看起来更具吸引力,戒指被设计成具有最大的半径。给定字段的配置,您应该找到这样一个环的半径。
假设所有的玩具都是飞机上的点。如果点与环中心之间的距离严格小于环的半径,则该点被环包围。如果将两个玩具放置在同一点,则环的半径被视为 0。
输入
有多个案例,第一行是个n,代表玩具的个数
然后n条线紧随其后,(x,y)代表玩具的位置
输出
打印出半径,小数点精确到后两位。