#CM12Z302. M12 单元总结2
M12 单元总结2
M12 单元总结2
题目描述
给定一个由 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