用DFS求联通块 【分析】图也可以有dfs，bfs遍历。由于dfs更容易编写，一般用dfs找联通块：从每个'@'格子出发，递归遍历它周围的'@'格子每一次访问到一个就给它写上“联通分量编号”即下面的idx数组。这样就可以在访问之前知道是否已经被访问过，从而避免一个格子被访问多次。 上面的代码用一个二 ...
分类：
其他好文 时间：
2018-02-15 19:14:40
阅读次数：
190
链接 : "Here!" 思路 : 搜索判断连通块个数, 所以 $DFS$ 或则 $BFS$ 都行喽...., 首先记录一下整个地图中所有$Oil$的个数, 然后遍历整个地图, 从油田开始搜索它所能连通多少块其他油田, 只需要把它所连通的油田个数减去, 就ok了 c++ / File Name: E ...
分类：
其他好文 时间：
2017-11-27 11:04:35
阅读次数：
136
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of ...
分类：
其他好文 时间：
2017-09-05 23:12:27
阅读次数：
183
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of ...
分类：
其他好文 时间：
2017-08-21 20:38:45
阅读次数：
143
一、题目回顾 题目链接：Oil Deposits 二、解题思路 DFS经典 注意的就是要向八个方向搜索，搜索完一处，将该处变成石头。 三、代码 ...
分类：
其他好文 时间：
2017-08-08 15:28:29
阅读次数：
206
题意： 给出油田的数量，八连通的“@”认为是一个油田。和POJ 2386 Lake Counting这个题几乎一样。 直接上代码： ...
分类：
其他好文 时间：
2017-08-08 12:40:25
阅读次数：
106
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of ...
分类：
其他好文 时间：
2017-08-06 19:39:40
阅读次数：
223
题目： The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region ...
分类：
其他好文 时间：
2017-08-01 23:01:14
阅读次数：
177
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of ...
分类：
其他好文 时间：
2017-07-31 20:45:30
阅读次数：
142
