#P2069. Super Star

Super Star

描述:

在星际飞船Hakodate-maru的航行中(参见问题1406),研究人员发现了奇怪的恒星同步运动。听闻这些观察后,Dr. Extreme提出了“超级恒星”的理论。这里的“超级恒星”并非指演员或歌手,而是天文学中的革命性理论。

根据该理论,我们观测到的恒星并非独立的天体,而是称为超级恒星的更大天体的微小部分。超级恒星由不可见(或透明)的物质构成,仅其内部或表面的某些点发光。这些发光点被我们观测为恒星。

为了验证这一理论,Dr. Extreme希望建立超级恒星的运动方程,并将这些方程的解与观测到的恒星运动进行比较。作为第一步,他假设超级恒星是球形的,并且具有能够包含所有给定恒星的最小可能半径。这一假设可用于估算超级恒星的体积,从而估算其质量(已知不可见物质的密度)。

你需要编写一个程序,帮助Dr. Extreme在给定若干恒星位置的情况下,找到能够包含所有恒星的最小球体。计算时应忽略恒星的大小,即恒星应被视为点。可以假设宇宙是欧几里得空间。

输入格式:

输入包含多个数据集。每个数据集的格式如下:

nn x1x1 y1y1 z1z1 x2x2 y2y2 z2z2 ... xnxn ynyn znzn 第一行是一个整数nn,表示点的数量。满足44nn3030

接下来的n行每行给出一个点的三维直角坐标(xi,yi,zi)(xi, yi, zi),坐标值在0.00.0100.0100.0之间(包含端点),且各点之间的最小距离为0.010.01

输入以一行单独的00结束。

输出格式

对于每个数据集,输出包含所有给定点的最小球的半径,每个结果占一行。结果保留55位小数,误差不超过0.000010.00001

示例输入与输出:

输入数据1

4
10.00000 10.00000 10.00000
20.00000 10.00000 10.00000
20.00000 20.00000 10.00000
10.00000 20.00000 10.00000
4
10.00000 10.00000 10.00000
10.00000 50.00000 50.00000
50.00000 10.00000 50.00000
50.00000 50.00000 10.00000
0

输出数据1

7.07107
34.64102

题目来源:

日本20012001