Fişierul intrare/ieşire:bigcircle.in, bigcircle.outSursăJBOI 2014
AutorNecunoscutAdăugată deIsabela_comanComan Isabela Patricia Isabela_coman
Timp execuţie pe test1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.inbigcircle.outExplicaţ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 sa te autentifici pentru a trimite solutii. Click aici