#P3405. 最小球覆盖

最小球覆盖

【题目描述】

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

【输入格式】

多组数据,每组数据描述如下:

第一行一个整数 nn

下来 nn 个点的坐标(均为实数)。

所有坐标至多精确到小数点后第 4 位。

n=0n=0 的数据标志着输入的结束。

【输出格式】

对于每一组 n>0n>0 的数据仅输出一行,包括 4 个实数:

第 1 个数是那个物体的半径,后 3 个给出其中心的坐标。每个实数精确到小数点后第 4 位(四舍五入)。设 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

【提示】

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