Fișierul intrare/ieșire bigcircle.in, bigcircle.out Sursă JBOI 2014
Autor autor necunoscut Adăugată de avatar Isabela_coman Coman Isabela Patricia Isabela_coman
Timp de execuție pe test 1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 5 categorii