Diferente pentru problema/cmap intre reviziile #1 si #2

Diferente intre #2 si #3

Diferente intre titluri:

cmap

Cele mai apropiate puncte din plan

Diferente intre continut:

== include(page="template/taskheader" task_id="cmap") ==

Poveste şi cerinţă...

Se dau $N$ puncte in plan cu coordonate numere intregi. Sa se determine distanta minima intre cele mai apropiate 2 puncte.

h2. Date de intrare

Fişierul de intrare $cmap.in$ ...

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 $X{~i~}$ si $Y{~i~}$, coordonatele celui de-al $i$-lea punct.

h2. Date de ieşire

În fişierul de ieşire $cmap.out$ ...

În fişierul de ieşire $cmap.out$ se va afisa distanta minima intre cele mai apropiate 2 puncte.

h2. Restricţii

* $... &le; ... &le; ...$

* $1 &le; N &le; 100 000$
* $1 &le; X{~i~} &le; 1 000 000$
* $1 &le; X{~i~} &le; 1 000 000$
* Se garanteaza ca nu exista 2 puncte cu aceleasi coordonate.

h2. Exemplu

infoarena informatica de performanta

Diferente pentru problema/cmap intre reviziile #1 si #2

Diferente intre titluri:

Diferente intre continut:

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.