【题目链接】click here~~
【题目大意】'@'代表油田位置，'*'代表地面，八个方向相邻的油田视为一个，求给定地图里油田数目
【解题思路】八个方向搜索即可
代码：
#include
#include
#include
#include
using namespace std;
const int N=1010;
int dir4[4][2]= {{1,0},{0,1},{...
分类：
其他好文 时间：
2015-07-07 17:07:01
阅读次数：
111
1 #include 2 #include 3 #define pf(x) printf("%d\n", x) 4 using namespace std; 5 const int MAX = 105; 6 char oil[MAX][MAX]; 7 int Move[8][2]= {{1,0...
分类：
其他好文 时间：
2015-03-03 20:19:58
阅读次数：
130
2道题目都差不多，就是问和相邻所有点都有相同数据相连的作为一个联通快，问有多少个连通块因为最近对搜索题目很是畏惧，总是需要看别人代码才能上手，就先拿这两道简单的dfs题目来练练手，顺便理一理dfs的思路，分析清楚dfs的退出递归的条件和什么时候进行递归调用是至关重要的，这两道题目不涉及回溯，对于需要...
分类：
其他好文 时间：
2014-09-25 04:11:48
阅读次数：
238
题意：问整个图中有几个油田，油田的八个方向都算同一块。思路：先找到一个油田，进行BFS搜索，找到一个就标记一个，知道找不到位置。再找一个油田搜索。如此下去就可以找到所有的#include#include#includestruct node{ int x,y; node(int x = 0,int ...
分类：
其他好文 时间：
2014-07-23 22:23:17
阅读次数：
320
跟hdu1241很相似的一个题目：Problem H: 建筑物中的套间建筑物的平面图标明墙在什么地方。该建筑物最初的平面图的外边界是无破损的围墙。里面也没有门，仅有的是墙内的一个开口，可以从一个房间走到另一个房间。套间是若干彼此相连通的房间的组合，各套间仅由墙隔开。本问题要求：（a）计算建筑物图中套...
分类：
其他好文 时间：
2014-07-19 09:35:52
阅读次数：
216
英语太菜，罚自己翻译题目：GeoSurvComp地质调查公司负责探测地下石油储量。GeoSurvComp公司在一段时间内在一大块矩形区域内工作，创造出一个网格把土地分成很多方块。如果每一方块单独分析，使用感应设备去测定方块中是否含有石油。含有油的方块称为口袋。如果两个口袋是相邻的，那它们属于同一个油...
分类：
其他好文 时间：
2014-07-19 00:35:09
阅读次数：
239
