#BM12C301. DFS 连通块练习1
DFS 连通块练习1
DFS 连通块练习1
题目描述
给定一个由 0 和 1 组成的网格,1 表示黑格子。上下左右相连算作同一块。请输出黑色连通块的数量。 请独立完成,不要直接照搬课堂模板。
输入格式
第一行输入 。接下来输入 行网格。
输出格式
输出一个整数,表示连通块数量。
数据范围
,网格只含 0/1。
样例
3 4
1100
0110
0001
2
给定一个由 0 和 1 组成的网格,1 表示黑格子。上下左右相连算作同一块。请输出黑色连通块的数量。 请独立完成,不要直接照搬课堂模板。
第一行输入 n,m。接下来输入 n 行网格。
输出一个整数,表示连通块数量。
1≤n,m≤30,网格只含 0/1。
3 4
1100
0110
0001
2