| 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.
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 linii care conţin valori întregi, reprezentând numărul de culori care sunt unlocker pentru fiecare test.
Restricţii
- 1 ≤ T ≤ 30
- 1 ≤ N, M ≤ 250
- 1 ≤ K ≤ N * M - 1
- Există întotdeauna cel puţin o celulă liberă.
- Este posibil ca unele culori dintre cele K să nu apară efectiv în nicio celulă.
Exemplu
| unlock.in | unlock.out |
|---|---|
| 1 3 3 2 0 0 0 1 2 1 0 0 0 | 2 |
