Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-01-03 12:53:31.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | cmap.in, cmap.out | Sursă | Arhiva educationala |
| Autor | Arhiva Educationala | Adăugată de |  Coroian David •Coroian_David |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Poti vedea testele pentru aceasta problema accesand atasamentele.Vezi solutiile trimise | Statistici
Cele mai apropiate puncte din plan
Se dau N puncte în plan cu coordonate numere întregi. Sa se determine distanta intre cele mai apropiate 2 puncte.
Date de intrare
Fişierul de intrare cmap.in conţine pe prima linie un număr N, cu semnificaţia din enunţ. Pe următoarele N linii se vor afla doua numere Xi şi Yi, coordonatele celui de-al i-lea punct.
Date de ieşire
În fişierul de ieşire cmap.out se va afişa distanta intre cele mai apropiate 2 puncte.
Restricţii
- 1 ≤ N ≤ 100 000
- -1 000 000 000 ≤ Xi ≤ 1 000 000 000
- -1 000 000 000 ≤ Yi ≤ 1 000 000 000
- Oricare doua puncte sunt distincte.
- Pentru 20% din teste 1 ≤ N ≤ 1 000
Exemplu
| cmap.in | cmap.out |
|---|---|
| 10 26 77 12 37 14 18 19 96 71 95 91 9 98 43 66 77 2 75 94 91 | 18.681542 |
Indicaţii de rezolvare
...
Aplicaţii
Trebuie sa te autentifici pentru a trimite solutii. Click aici
