Distanza tra i punti
Problem
Sul cerchio sono indicati N punti, devi trovare una coppia di punti, la cui distanza (lungo la corda del cerchio) è massima.
Input
La prima riga è impostata su N (1 <= N <= 100.000).
La riga successiva contiene N coppie di numeri reali. Per prima cosa viene descritta la coordinata x, poi – si.
Uscita
Stampa due numeri – numero di punti, la cui distanza è massima. Viene prima il numero più piccolo, poi il più grande.
| Input |
Uscita |
3
1.4142 1.4142
0 2
-1.4142 -1.4142 |
1 3 |