#BM12C301. DFS 连通块练习1

DFS 连通块练习1

DFS 连通块练习1

题目描述

给定一个由 01 组成的网格,1 表示黑格子。上下左右相连算作同一块。请输出黑色连通块的数量。 请独立完成,不要直接照搬课堂模板。

输入格式

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

输出格式

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

数据范围

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

样例

3 4
1100
0110
0001
2