优质题解 连通块(并查集和DFS做法) 摘要:解题思路一:DFS(深度优先搜索) ```cpp 首先遍历整个方格图,当遇到一个黑色格子时,从该格子开始进行深度优先搜索,并将所有被搜索到的黑色格子涂成白色,表示已经被搜索过了。 在深度优先搜索…… 题解列表 2022年12月21日 0 点赞 0 评论 297 浏览 评分:9.9
连通块问题:时间复杂度O(n^2) 摘要:解题思路:连通块问题可以用dfs把每个不是0的位置修改为0,然后修改完成再遍历二维数组中下一个与任何1都不挨着的1,重复操作直到g[n-1][m-1]注意事项:注意坐标偏移量问题参考代码:#inclu…… 题解列表 2023年03月21日 0 点赞 0 评论 106 浏览 评分:9.9
3080: 信息学奥赛一本通T1335-连通块 摘要:```cpp #include using namespace std; const int N=1001; int n,m,g[N][N],f[N*N]; int find(int x) …… 题解列表 2023年03月04日 0 点赞 0 评论 171 浏览 评分:9.9
信息学奥赛一本通T1335-连通块 bfs 服了呜呜呜 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; // 定义全局变量 int n, m, a[1100][1100], kk…… 题解列表 2024年11月30日 0 点赞 0 评论 84 浏览 评分:0.0