其他分享
首页 > 其他分享> > 【无标题】

【无标题】

作者:互联网

Quoit Design | JXNUOJ

描述:
你曾经在操场上玩过quoit吗?Quoit是一种游戏,在游戏中,平环被投在一些玩具上,所有的玩具都被包围。
在Cyberground领域,每个玩具的位置都是固定的,圆环经过精心设计,一次只能环绕一个玩具。另一方面,为了让游戏看起来更有吸引力,戒指的设计半径最大。给定一个场的配置,你应该找到这样一个环的半径。
假设所有玩具都是平面上的点。如果点与环中心之间的距离严格小于环的半径,则点被环包围。如果两个玩具放在同一点上,则环的半径为0。
输入:
输入由几个测试用例组成。对于每种情况,第一行包含一个整数N(2<=N<=100000),即字段中玩具的总数。然后N行跟随,每一行包含一对(x,y),这是一个玩具的坐标。输入端接N=0。
输出:
对于每个测试用例,在一行中打印Cyberground manager要求的环半径,精确到小数点后2位。

标签:游戏,Quoit,玩具,测试用例,无标题,半径,Cyberground
来源: https://blog.csdn.net/m0_62768730/article/details/122692677