Module: 三元搜索


Problem

9 /9


嵌套嵌套三元搜索:Space Rescuers

Problem

银河系中有n颗行星,每颗行星上都居住着许多不同的生物。他们每个人都可能遇到麻烦!太空救援人员很清楚这一点,并随时准备帮助任何真正需要这种帮助的人。你只需要打电话。
 
太空救援人员现在正计划建造银河系历史上最大的救援基地,但未来基地的位置尚未确定。由于有时需要绝对紧急的帮助,救援人员努力在银河系中找到一个可以在最短的时间内到达最遥远的行星的点。也就是说,需要在空间中找到这样一个点,使得它到离它最远的行星的距离是空间中所有可能的点中最小的。不幸的是,他们无法解决这样的问题。
 
因为行星相距很远,所以它们可以被认为是欧几里德 3D 空间中的点。点之间的距离 (xi, yi, zi) 和 (xj),  yj, zj)的计算公式为:
救援基地可以位于太空中的任何一点,包括与任何行星重合。
 
银河系处于危险之中!营救太空救援人员并将他们指向所需的地点。
 
输入
输入文件的第一行包含一个整数 n —行星的数量 (1 ≤ N ≤ 100)。接下来的 n 行中的每一行都包含有关行星的信息。其中第 i 行包含三个整数 xi, yi, zi —第i颗行星坐标( - 104 ≤ xi, yi, zi  104, 1.thinsp;≤ i ≤ n).没有两个行星是相同的。
 
输出
在输出文件的第一行,打印三个空格分隔的实数x0, y0, z0——基准坐标。如果有多个解决方案,则允许打印任何一个。如果从该点到最远行星的距离与评审结果的绝对值或相对值相差不超过 10-6,则答案将被计算在内。
  <正文>
 
输入 输出
5
5 0 0
-5 0 0
0 3 4
4 -3 0
2 2 -2
0.000 0.000 0.000