Distance entre points
Problem
N points sont donnés sur le cercle, vous devez trouver une paire de points dont la distance (le long de la corde du cercle) est maximale.
Entrée
La première ligne est définie sur N (1 <= N <= 100 000).
La ligne suivante contient N paires de nombres réels. Tout d'abord, la coordonnée x est décrite, puis – y.
Sortie
Imprimer deux nombres – nombre de points dont la distance est maximale. Le plus petit nombre vient en premier, puis le plus grand.
| Entrée |
Sortie |
3
1.4142 1.4142
0 2
-1.4142 -1.4142 |
1 3 |