Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-12-17 15:09:37.
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 va 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 ≤ 100 000
- 1 ≤ Xi ≤ 1 000 000
- 1 ≤ Xi ≤ 1 000 000
- Se garanteaza ca nu exista 2 puncte cu aceleasi coordonate.
Exemplu
| cmap.in | cmap.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
