题解 3080: 信息学奥赛一本通T1335-连通块

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

连通块(并查集和DFS做法)

解题思路一:DFS(深度优先搜索)```cpp首先遍历整个方格图,当遇到一个黑色格子时,从该格子开始进行深度优先搜索,并将所有被搜索到的黑色格子涂成白色,表示已经被搜索过了。在深度优先搜索的过程中,每次遇到一个黑色格子就将其上下左右的黑色格子加入搜索队列。