Pagini recente » Atasamentele paginii Profil Druffbaum | Diferente pentru problema/bujor intre reviziile 26 si 1 | Diferente pentru utilizator/feelshift intre reviziile 10 si 14 | Algoritmiada 2011 - Clasament Runda 2, Open | 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.