Problem
円上に N 個の点が与えられています。円の弦に沿った距離が最大となる点のペアを見つける必要があります。
入力
最初の行は N (1 <= N <= 100,000) に設定されます。
次の行には N 組の実数が含まれています。最初に x 座標が記述され、次に – が記述されます。 y.
出力
2 つの数字を表示 –ポイント間の距離が最大であるポイントの数。最小の数値が最初に表示され、次に最大の数値が表示されます。
<本体>
| 入力 |
出力 |
3
1.4142 1.4142
0 2
-1.4142 -1.4142 |
1 3 |