CF106E Space Rescuers

银河系中有 $n$ 个星球，每个星球上居住着许多不同的生物。而每个生物都有可能遇到麻烦！太空救援队对此了如指掌，他们时刻准备着帮助任何真正需要帮助的人。你所需要做的就是呼叫他们。 现在，太空救援队计划建造银河系历史上最大的救援站；然而，救援站的具体位置尚未确定。由于有些情况属于真正的紧急事件，救援队希望找到银河系中的一个点，使得从这个点到最远星球的距离尽可能小。换句话说，救援队需要在空间中找到这样一个点，使得它到距离它最远的星球的距离在所有可能点中最小。遗憾的是，救援队无法独自解决这个问题。 由于星球之间距离较远，可以将它们视为欧几里得三维空间中的点。点 $(x_{i},y_{i},z_{i})$ 和 $(x_{j},y_{j},z_{j})$ 之间的距离可通过如下公式计算：。救援站可以建在空间中的任意一点，也可以与某个星球重合。 银河系正处于危险之中！请拯救太空救援队，为他们找到所需的最佳位置。

输入文件的第一行包含一个整数 $n$，表示星球的数量（$1 \leq n \leq 100$）。接下来的 $n$ 行，每行包含三个整数 $x_{i}, y_{i}, z_{i}$，表示第 $i$ 个星球的坐标（$-10^{4} \leq x_{i}, y_{i}, z_{i} \leq 10^{4}$，$1 \leq i \leq n$）。任意两个星球不会重合。

输出文件的第一行包含三个用空格分隔的实数 $x_{0}, y_{0}, z_{0}$，表示未来救援站的坐标。如果有多个解，你可以输出其中任意一个。只要你输出的点到最远星球的距离与标准答案的绝对误差或相对误差不超过 $10^{-6}$，你的答案就会被接受。

由 ChatGPT 4.1 翻译