#YBT03020004. 连通块

连通块

题目描述

给定0、1方格图,只能上下左右经过1,求四连通黑色格子连通块数。

输入格式

第一行n、m,接下来n行m个0或1。

输出格式

输出连通块数量。

样例

3 3
0 1 0 1 0 1 0 1 0
4

数据范围

1≤n,m≤100。