Fişierul intrare/ieşire:unlock.in, unlock.outSursăONIS 2016 Runda Online
AutorMihai CalanceaAdăugată deklamathixMihai Calancea klamathix
Timp execuţie pe test3 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inunlock.out
1
3 3 2
0 0 0
1 2 1
0 0 0
2
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?