Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | unlock.in, unlock.out | Sursă | ONIS 2016 Runda Online |
| Autor | Mihai Calancea | Adăugată de |  Mihai Calancea •klamathix |
| Timp execuţie pe test | 1.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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).
Câte din cele K culori sunt unlockers?
Date de intrare
Fişierul de intrare unlock.in va conţine pe prima sa linie numărul de teste T. Structura unui test este următoarea: pe prima linie se află valorile N M K cu semnificaţia din enunţ. Următoarele N linii vor conţine câte M valori între 0 şi K.
Date de ieşire
În fişierul de ieşire unlock.out se vor afla T valori întregi, reprezentând numărul de culori care sunt unlocker pentru fiecare test.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| unlock.in | unlock.out |
|---|---|
| 1 3 3 2 0 0 0 1 2 1 0 0 0 | 2 |
Explicaţie
...
