#P2069. Super Star
Super Star
描述:
在星际飞船Hakodate-maru的航行中(参见问题1406),研究人员发现了奇怪的恒星同步运动。听闻这些观察后,Dr. Extreme提出了“超级恒星”的理论。这里的“超级恒星”并非指演员或歌手,而是天文学中的革命性理论。
根据该理论,我们观测到的恒星并非独立的天体,而是称为超级恒星的更大天体的微小部分。超级恒星由不可见(或透明)的物质构成,仅其内部或表面的某些点发光。这些发光点被我们观测为恒星。
为了验证这一理论,Dr. Extreme希望建立超级恒星的运动方程,并将这些方程的解与观测到的恒星运动进行比较。作为第一步,他假设超级恒星是球形的,并且具有能够包含所有给定恒星的最小可能半径。这一假设可用于估算超级恒星的体积,从而估算其质量(已知不可见物质的密度)。
你需要编写一个程序,帮助Dr. Extreme在给定若干恒星位置的情况下,找到能够包含所有恒星的最小球体。计算时应忽略恒星的大小,即恒星应被视为点。可以假设宇宙是欧几里得空间。
输入格式:
输入包含多个数据集。每个数据集的格式如下:
... 第一行是一个整数,表示点的数量。满足 ≤ ≤ 。
接下来的n行每行给出一个点的三维直角坐标,坐标值在到之间(包含端点),且各点之间的最小距离为。
输入以一行单独的结束。
输出格式
对于每个数据集,输出包含所有给定点的最小球的半径,每个结果占一行。结果保留位小数,误差不超过。
示例输入与输出:
输入数据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
题目来源:
日本