Pagini recente » Diferente pentru problema/collar intre reviziile 9 si 8 | Borderou de evaluare (job #1018851) | Diferente pentru problema/expanding intre reviziile 33 si 32 | Diferente pentru problema/valutar intre reviziile 2 si 1 | Diferente pentru problema/unlock intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="unlock") ==
Se dă o matrice $A$ de mărime $N x M$. Fiecare celulă are fie valoarea $0$ -semnificând faptul că această celulă este liberă- fie o culoare număr întreg între $1 şi K$. Celulele colorate sunt inaccesibile, iar cele libere sunt accesibile. Între două celule accesibile se poate călători doar dacă acestea au o latură în comun. Numim culoarea $C$ unlocker, dacă se poate călători din orice celulă liberă în orice altă celulă liberă din matrice atunci când permitem accesul şi în celulele de culoarea $C$ (dar nu oferim acces pentru nicio culoare).
Se dă o matrice $A$ de mărime $N x M$. Fiecare celulă are fie valoarea $0$ (semnificând faptul că această celulă este liberă) fie o culoare număr întreg între $1 şi K$. Celulele colorate sunt inaccesibile, iar cele libere sunt accesibile. Între două celule accesibile se poate călători doar dacă acestea au o latură în comun. Numim culoarea $C$ unlocker, dacă se poate călători din orice celulă liberă în orice altă celulă liberă din matrice atunci când permitem accesul şi în celulele de culoarea $C$ (dar nu oferim acces pentru nicio culoare).
Câte din cele $K$ culori sunt unlockers?
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.