#O1039. 连通块计数
连通块计数
题目描述
给定 的 01 网格,求由 1 组成的四连通块个数(上下左右相邻视为连通)。
题目类型
深度优先搜索、连通块
输入格式
第一行两个整数 。
接下来 行,每行一个长度为 的 01 串。
输出格式
一行一个整数,表示连通块个数。
样例 #1
样例输入 #1
3 3
110
010
001
样例输出 #1
2
数据规模与约定
| 数据范围 | 说明 |
|---|---|
| 网格规模 |
- 递归过深会爆栈,可改用 BFS 或手写栈。
给定 n×m 的 01 网格,求由 1 组成的四连通块个数(上下左右相邻视为连通)。
深度优先搜索、连通块
第一行两个整数 n,m。
接下来 n 行,每行一个长度为 m 的 01 串。
一行一个整数,表示连通块个数。
3 3
110
010
001
2
| 数据范围 | 说明 |
|---|---|
| 1≤n,m≤1000 | 网格规模 |