Problem
銀河には n 個の惑星があり、それぞれに多くの異なる生物が生息しています。そして、それぞれが困っている可能性があります！宇宙救助隊員はこのことを十分に認識しており、本当に助けが必要な人をいつでも助ける準備ができています。電話するだけです。
宇宙救助隊は現在、銀河史上最大の救助基地を建設することを計画していますが、将来の基地の場所はまだ決定されていません.緊急に助けが必要な場合があるため、救助者は銀河内で最も遠い惑星に最短時間で到達できるポイントを見つけようとします。言い換えれば、その点から最も遠い惑星までの距離が、空間内のすべての可能な点の中で最小になるように、空間内のそのような点を見つける必要があります。残念ながら、彼らはそのような問題を解決することができません.
惑星はかなり離れているため、ユークリッド 3D 空間内の点と考えることができます。点 (x
i, y
i, z
i) と (x
j, y
j, z
j) は次の式で計算されます:
救援基地は宇宙のどこにでも配置できます.
銀河が危機に瀕しています!宇宙救助隊員を救出し、目的の地点に向けてください。
入力
入力ファイルの最初の行には、整数 n — が含まれています。惑星の数 (1 ≤ N ≤ 100)。次の n 行のそれぞれには、惑星に関する情報が含まれています。これらの行の i 番目には、3 つの整数 xi、 yi、 zi — が含まれています。 i 番目の惑星座標 ( - 104 ≤ xi, yi, zi ≤ 104, 1.thinsp;≤ i ≤ n)。同じ惑星は 2 つとありません。
出力
出力ファイルの最初の行に、スペースで区切られた 3 つの実数 x
0, y
0, z
0 —ベースコーディネート。複数のソリューションがある場合は、任意のソリューションを印刷できます。この地点から最も遠い惑星までの距離が、陪審員の結果と絶対値または相対値で 10-6 以内の差がある場合、回答がカウントされます。
<本体>
| 入力 |
出力 |
|
5
5 0 0
-5 0 0
0 3 4
4 -3 0
2 2 -2
|
0.000 0.000 0.000 |