Rezolvare PBinfo #4323

Cerința

Moș Crăciun locuiește la polul nord și pregătește cadouri pentru copiii cuminți din clasa a X-a B, ajutat de mai mulți spiriduși. Datorită încălzirii globale, gheața se topește, formându-se mai multe banchize. Spiridușii care se află pe alte banchize decât Moș Crăciun nu-l mai pot ajuta pe acesta. Pentru a putea să împacheteze cadourile, Moș Crăciun are nevoie de cel puțin k spiriduși. Ajutați-l pe Moș Crăciun să determine pe câte banchize se află cel puțin k spiriduși.

Harta polului nord seamănă cu o matrice cu n linii și m coloane în care elementele pot avea următoarele valori:

• 0 – zonă cu apă, în care gheața s-a topit.
• 1 – zonă cu gheață care face parte dintr-o banchiză. Două zone cu gheață fac parte din aceeași banchiză dacă se învecinează pe linie sau pe coloană.
• 2 – zonă cu gheață în care se găsește un spiriduș.

Scrieți un program care să determine pe câte banchize se află cel puțin k spiriduși.

Date de intrare

Fișierul de intrare moscraciun_6.in conține pe prima linie numerele n m k. Următoarele n linii conțin câte m elemente, 0, 1, sau 2, cu semnificația din enunț.

Date de ieșire

Fișierul de ieșire moscraciun_6.out va conține pe prima linie numărul C reprezentând numărul de banchize pe care se află cel puțin k spiriduși.

Restricții și precizări

• 1 ≤ n , m ≤ 100

Exemplu:

moscraciun_6.in

4 6 3
1 1 2 0 2 1
0 0 1 0 2 2
2 2 1 0 0 0
0 1 0 1 2 1

moscraciun_6.out

2

Explicație

Există două banchize pe care se află cel puțin 3 spiriduși.