Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="marmote") ==
Miruna a primit mostenire de la matusa Tamara o livada ce poate fi reprezentanta sub forma unei matrice cu $N$ linii si $M$ coloane. Livada se afla la baza unui munte locuit de $K$ marmote. Deoarece a venit iarna, este timpul ca marmotele sa coboare la altitudini mai mici pentru a se adaposti de frig. In fiecare zi, cate o marmota soseste in livada Mirunei si vrea sa isi construiasca o vizuina. Fiecare marmota isi alege un punct de coordonate {$X$}{$~i~$} si {$Y$}{$~i~$}. Vizuina sa va fi formata din din toate pozitiile aflate la o distanta Manhattan mai mica decat un numar dat $L$ de pozitia ({$X$}{$~i~$}, {$Y$}{$~i~$}). In cazul in care exista cel putin o pozitie din vizuina care face deja parte dintr-o vizuina construita anterior, marmota va refuza sa se stabileasca in livada Mirunei si va pleca in lumea larga.
Miruna a primit mostenire de la matusa Tamara o livada ce poate fi reprezentanta sub forma unei matrice cu $N$ linii si $M$ coloane. Livada se afla la baza unui munte locuit de $K$ marmote. Deoarece a venit iarna, este timpul ca marmotele sa coboare la altitudini mai mici pentru a se adaposti de frig. In fiecare zi, cate o marmota soseste in livada Mirunei si vrea sa isi construiasca o vizuina. Fiecare marmota isi alege un punct de coordonate {$X$}{$~i~$} si {$Y$}{$~i~$}. Vizuina sa va fi formata din toate pozitiile campului aflate la o distanta Manhattan mai mica sau egala cu un numar dat $L$ de pozitia ({$X$}{$~i~$}, {$Y$}{$~i~$}). In cazul in care exista cel putin o pozitie din vizuina care face deja parte dintr-o vizuina construita anterior, marmota va refuza sa se stabileasca in livada Mirunei si va pleca in lumea larga.
h2. Date de intrare
* $1 ≤ L ≤ N, M$
* $1 ≤ X{~i~} ≤ N$
* $1 ≤ Y{~i~} ≤ M$
* Distanta Manhattan intre doua puncte $(X{~1~}, X{~2~})$ si $(X{~1~}, X{~2~})$ este egala cu $|X{~1~} - X{~2~}| + |Y{~1~} - Y{~2~}|$
* Distanta Manhattan intre doua puncte $(X{~1~}, Y{~1~})$ si $(X{~2~}, Y{~2~})$ este egala cu $|X{~1~} - X{~2~}| + |Y{~1~} - Y{~2~}|$
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum:
