The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of ...
分类：
其他好文 时间：
2018-07-30 18:08:12
阅读次数：
160
[本博文非博主原创,均摘自：刘汝佳《算法竞赛入门经典》（第2版） 6.4 图] [程序代码根据书中思路，非独立实现] 例题6-12 油田(Oil Deposits,UVa572) 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、纵或者对角线方向），就 ...
分类：
其他好文 时间：
2018-05-27 12:20:30
阅读次数：
286
题意：多组案例，每组案例输入一个m行n列的字符矩阵，统计字符‘@’组成多少个连通块。如果两个字符‘@’所在的格子相邻（横、竖或对角线），则说明它们属于同一连通块。 ...
分类：
其他好文 时间：
2018-05-17 13:53:18
阅读次数：
165
1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n, m; 7 const int maxn = 105; 8 string s[maxn]; 9 int f[8][2] = { {0, 1},{1, 0},{-1, 0... ...
分类：
其他好文 时间：
2018-04-29 15:28:05
阅读次数：
164
题意：给你一个地图，求联通块的数量。 题解： for(所有还未标记的‘@’点） 边dfs边在vis数组标记id，直到不能继续dfs。 输出id及可； ac代码： ...
分类：
移动开发 时间：
2018-04-12 22:33:30
阅读次数：
199
题目链接 题目大意： 求图中@连通块的个数，只要两个@相邻就算它们是连通的（斜方向的也算相邻） 2018-03-31 ...
分类：
移动开发 时间：
2018-03-31 23:57:25
阅读次数：
235
Oil Deposits poj-1562 题目大意：给你一个字符串方阵，由'@'和'*'组成。@表示油田，一个油田的周围8个方向如果有@则说这两个油田是一个油田，求整个方阵里油田的个数。 注释：方阵的长和宽都是两位数。 想法：挺水的一道题，显然的爆搜，我们用两种方法来搜。 1.从第一个开始从左往右 ...
分类：
其他好文 时间：
2018-02-17 23:12:39
阅读次数：
224
UVA 572 -- Oil Deposits（DFS求连通块） 图也有DFS和BFS遍历，由于DFS更好写，所以一般用DFS寻找连通块。 下述代码用一个二重循环来找到当前格子的相邻8个格子，也可用常量数组或者写8条DFS调用。 下述算法是：种子填充（floodfill） 两种连通区域 四连通区域： ...
分类：
编程语言 时间：
2018-02-16 19:53:46
阅读次数：
261
用DFS求联通块 【分析】图也可以有dfs，bfs遍历。由于dfs更容易编写，一般用dfs找联通块：从每个'@'格子出发，递归遍历它周围的'@'格子每一次访问到一个就给它写上“联通分量编号”即下面的idx数组。这样就可以在访问之前知道是否已经被访问过，从而避免一个格子被访问多次。 上面的代码用一个二 ...
分类：
其他好文 时间：
2018-02-15 19:28:40
阅读次数：
179
