mostenire2

Mostenire2

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

Poveste şi cerinţă...

Fibocel tocmai a moştenit o pădure gigantică de formă dreptunghiulară pe care vrea să o transforme într-un parc de distracţii pentru copii. Cum îşi dă seama că este foarte mult de lucru şi nu ştie de unde să înceapă, s-a decis ca mai întâi să numere câte pădurici se află în pădurea moştenită. O pădurice este o suprafaţă dreptunghiulară înconjurată în totalitate de copaci, cu cel puţin o poieniţă oriunde în interior. O poieniţă este o suprafaţă fără copaci. Cum Fibocel şi-a dat seama că şi acest lucru este dificil de realizat, s-a decis să vă ceară vouă ajutorul!
 
h2. Cerinţă
 
Dându-se padurea moştenită de Fibocel sub forma unui dreptunghi cu $N$ linii şi $M$ coloane având doar valori de $0$ şi $1$, unde $0$ înseamnă suprafaţă fără copac iar $1$ înseamnă suprafaţă cu copac, spuneţi câte pădurici se regăsesc în interiorul pădurii moştenite.

h2. Date de intrare

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

Fişierul de intrare $mostenire2.in$ conţine pe prima linie două numere naturale $N$ şi $M$ separate prin exact un spaţiu reprezentând dimensiunea pădurii. Pe fiecare dintre următoarele $N$ linii se găsesc exact $M$ caractere fără spaţiu între ele, având doar valori de $0$ şi de $1$.

h2. Date de ieşire

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

Fişierul de ieşire $mostenire2.out$ va conţine exact un număr reprezentând răspunsul cerut de Fibocel.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100$
* $1 ≤ M ≤ 1000$
* $Păduricile se pot intersecta între ele.$
* $Pentru 15% dintre teste N,M ≤ 30.$
* $Pentru alte 35% dintre teste, M ≤ 100.$

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

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

| 5 4
1111
1010
1111
1010
1110
| 3

|

h3. Explicaţie
 
...
 

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