信息学奥赛一本通T1335-连通块 bfs 服了呜呜呜
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
// 定义全局变量
int n, m, a[1100][1100], kk……
连通块问题:时间复杂度O(n^2)
解题思路:连通块问题可以用dfs把每个不是0的位置修改为0，然后修改完成再遍历二维数组中下一个与任何1都不挨着的1，重复操作直到g[n-1][m-1]注意事项:注意坐标偏移量问题参考代码:#includeusingnamespacestd;constintN=110;in
3080: 信息学奥赛一本通T1335-连通块
```cpp#includeusingnamespacestd;constintN=1001;intn,m,g[N][N],f[N*N];intfind(intx){if(x!=f[x])f[x]=find(f[x]);returnf[x];}voidmerge(inta,
优质题解
连通块（并查集和DFS做法）
解题思路一：DFS（深度优先搜索）```cpp首先遍历整个方格图，当遇到一个黑色格子时，从该格子开始进行深度优先搜索，并将所有被搜索到的黑色格子涂成白色，表示已经被搜索过了。在深度优先搜索的过程中，每次遇到一个黑色格子就将其上下左右的黑色格子加入搜索队列。