#P1405. 最小球覆盖

最小球覆盖

题目描述

给定 NN 个点,求最小的球,使那些点都在球内或球上。

输入格式

多组数据: 第一行给出 NN 的值点的坐标(均为实数)。所有坐标至多精确到小数点后第 44 位。一个 N=0N=0 的数据标志着输入的结束。

输出格式

对于每一组 N>0N>0 的数据仅输出一行,包括 44 个实数:第 11 个数是那个物体的半径,后 33 个给出其中心的坐标。每个实数精确到小数点后第 44 位(四舍五入)。设 Pi=3.14159265359Pi=3.14159265359。

2
1.7321 1.4142 2.2361
2.6458 1.7321 2.8284
0
0.5672 2.1890 1.5732 2.5322

提示

由于浮点运算会产生误差,请将绝对值小于 10−710^{-7} 直接看成 0,以及把差的绝对值小于10−710^{-7} 的两个数视为相等。

题目来源

鸣谢 a180285。

本站数据版本约定

每组满足 1≤N≤100001\le N\le10000;一个输入文件内全部组的点数之和不超过 2×1052\times10^5。所有坐标的绝对值不超过 2000020000。