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

Dupa ce a baut un "Guinness":problema/guinness in "valea regilor":problema/valearegilor, Georgel a trecut la probleme cu adevarat serioase. Problema suna astfel:

Dupa ce a baut un "Guinness":problema/guinness in "Valea Regilor":problema/valearegilor, Georgel a trecut la probleme cu adevarat serioase. Problema suna astfel:

bq. Fie $N$ bile plasate intr-o grila infinita, fiecare intr-o celula distincta. Bila $i$ se afla initial in celula $(x[~i~], y[~i~])$. Vom muta fiecare bila $i$ la o distanta de $d[~i~]$ celule intr-una dintre directiile stanga, dreapta sau jos. Gasiti o modalitate de a muta bilele astfel incat la final toate bilele sa fie in celule distincte.

* Coordonatele bilelor trebuie sa fie distincte.
* O bila aflata in celula $(x[~i~], y[~i~])$ se poate muta intr-una dintre celulele $(x[~i~] + d[~i~], y[~i~])$, $(x[~i~] - d[~i~], y[~i~])$ sau $(x[~i~], y[~i~] - d[~i~])$.
* Restrictiile pentru coordonatele bilelor se aplica doar la pozitiile lor initiale, nu si la cele finale.

* Bilele sunt mutate toate deodata.

h2. Exemplu