#AM12C301. 黑白区域计数

黑白区域计数

黑白区域计数

题目描述

给定一个由 01 组成的网格,1 表示黑格子。上下左右相连算作同一块。请输出黑色连通块的数量。

输入格式

第一行输入 n,mn,m。接下来输入 nn 行网格。

输出格式

输出一个整数,表示连通块数量。

数据范围

1n,m301\le n,m\le 30,网格只含 0/1

样例

3 4
1100
0110
0001
2