Distância entre pontos
Problem
N pontos são dados no círculo, você precisa encontrar um par de pontos, a distância entre os quais (ao longo da corda do círculo) é máxima.
Entrada
A primeira linha é definida como N (1 <= N <= 100.000).
A próxima linha contém N pares de números reais. Primeiro, a coordenada x é descrita, então – sim.
Saída
Imprima dois números – número de pontos, cuja distância entre eles é máxima. O menor número vem primeiro, depois o maior.
| Entrada |
Saída |
3
1,4142 1,4142
0 2
-1.4142 -1.4142 |
1 3 |