Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-12-17 15:48:36.
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 in plan cu coordonate numere intregi. Sa se determine distanta minima intre cele mai apropiate 2 puncte.
Date de intrare
Fişierul de intrare cmap.in contine pe prima linie un numar N, cu semnuficatia din enunt. Pe urmatoarele N linii se vor afla doua numere Xi si Yi, coordonatele celui de-al i-lea punct.
Date de ieşire
În fişierul de ieşire cmap.out se va afisa distanta minima intre cele mai apropiate 2 puncte.
Restricţii
- 1 ≤ N ≤ 1 000 000
- 1 ≤ Xi ≤ 1 000 000
- 1 ≤ Yi ≤ 1 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 |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
