Број белих области

vreme memorija ulaz izlaz
0,1 s 64 Mb standardni izlaz standardni ulaz

Написати програм којим се за црно-белу матрицу (0 – бела, 1 – црна боја) одређује број белих области. Белу област чине повезана бела поља. Два бела поља су повезана ако су она почетно и крајње поље неког низа белих поља у коме узастопна поља имају заједничку страницу.

Улаз

У првој линији стандардног улаза се учитава број редова матрице \(n\) (\(2 \le n \le 20\)), у другој број колона \(m\) (\(2 \le m \le 20\)). У следећих \(n\) редова учитава се по \(m\) бројева чија је вредност 0 или 1.

Излаз

Број белих области.

Пример

Улаз

5 6 1 1 1 1 1 0 1 1 0 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 0 0 0 0

Излаз

3

Овај задатак има и другачија решења у делу збирке који следи.

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.