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

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

筛选

优质题解

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

摘要:解题思路一:DFS(深度优先搜索) ```cpp 首先遍历整个方格图,当遇到一个黑色格子时,从该格子开始进行深度优先搜索,并将所有被搜索到的黑色格子涂成白色,表示已经被搜索过了。 在深度优先搜索……