Pagini recente » Monitorul de evaluare | Diferente pentru algoritmiada-2012/runda-3/solutii intre reviziile 2 si 1 | Monitorul de evaluare | manele hit 2015 | Diferente pentru problema/unlock intre reviziile 4 si 3
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.