Distancia entre puntos
Problem
Se dan N puntos en el círculo, necesita encontrar un par de puntos, la distancia entre los cuales (a lo largo de la cuerda del círculo) es máxima.
Entrada
La primera línea se establece en N (1 <= N <= 100 000).
La siguiente línea contiene N pares de números reales. Primero, se describe la coordenada x, luego – y.
Salida
Imprime dos números – número de puntos, la distancia entre los cuales es máxima. El número más pequeño viene primero, luego el más grande.
| Entrada |
Salida |
3
1.4142 1.4142
0 2
-1,4142 -1,4142 |
1 3 |