Fișierul intrare/ieșire | bigcircle.in, bigcircle.out | Sursă | JBOI 2014 |
---|---|---|---|
Autor | autor necunoscut | Adăugată de | Coman Isabela Patricia • Isabela_coman |
Timp de execuție pe test | 1 sec | Limită de memorie | 16384 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Bigcircle (JBOI)
La un moment din ceremonia de deschidere a Cupei Mondiale un grup mare de copii din toate colțurile lumii încearcă să formeze un cerc mare pe gazon, care simbolizează toleranța și prietenia multiculturală. Ei reușesc să formeze un cerc perfect, dar cum nu au repetat prea mult copiii nu se distribuie uniform pe cerc. Tu te-ai prins rapid de acest lucru și vrei să afli care este distanța minimă între doi copii.
Date de intrare
Fișierul de intrare bigcircle.in conține pe prima linie numărul N reprezentând numărul de copii. Fiecare din următoarele N linii conține două numere reale rotunjite la două poziții zecimale – coordonatele fiecărui copil. Se garantează că toate punctele vor fi pe cerc.
Date de ieșire
În fișierul de ieșire bigcircle.out veți scrie pe prima și singura linie un număr real (rotunjit la două zecimale) – distanța euclidiană între cei mai apropiați doi copii. Distanța euclidiană între punctele (x1, y1) și (x2, y2) este sqrt((x1 − x2)2 + (y1 − y2)2)
Restricții
- 2 ≤ N ≤ 105
- Toate coordonatele sunt în intervalul [−106, 106]
- În 20% din teste N ≤ 103
Exemplu
bigcircle.in | bigcircle.out | Explicație |
---|---|---|
5 1.00 4.00 -0.50 -1.60 4.00 1.00 3.12 3.12 -1.60 -0.50 |
1.56 |
Copiii la punctele (−0.50, −1.60) și (−1.60, −0.50) sunt cei mai aproape și distanța dintre ei este 1.56 |