Abstand zwischen Punkten
Problem
Auf dem Kreis sind N Punkte angegeben, man muss ein paar Punkte finden, zwischen denen der Abstand (entlang der Sehne des Kreises) maximal ist.
Eingabe
In der ersten Zeile ist N angegeben (1 <= N <= 100.000).
Die nächste Zeile enthält N reelle Zahlenpaare. Zuerst wird die x-Koordinate beschrieben, dann – y.
Ausgabe
Zwei Zahlen ausgeben – die Anzahl der Punkte, deren Abstand maximal ist. Zuerst kommt die kleinste Zahl, dann die größte.
| Eingabe |
Ausgabe |
3
1.4142 1.4142
0 2
-1.4142 -1.4142 |
1 3 |