unlock

Unlock

== include(page="template/taskheader" task_id="unlock") ==

Poveste şi cerinţă...

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?

h2. Date de intrare

Fişierul de intrare $unlock.in$ ...

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$.

h2. Date de ieşire

În fişierul de ieşire $unlock.out$ ...

Î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.

h2. 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ă.$

h2. Exemplu
table(example). |_. unlock.in |_. unlock.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 1
3 3 2
0 0 0
1 2 1
0 0 0
| 2

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="unlock") ==