该博客介绍了如何解决HDU 1241编程题，内容涉及地图上的油田连通性判断，计算地图上@符号（代表油井）形成的油田总数。
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1241
给出一张地图，@代表有油，*代表没有。对于一个@，它的上下左右，左上，左下，右上，右下的位置若含有@，则它们属于同一块油田，问给出的地图中有几块油田？
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cstdio>
#include<queue>
#define pii pair<int, int>
using namespace std;
const int INF = 0x3f3f3f3f;
const int MAXN = 107;
int dir[8][2] = {
1, 0, -1, 0, 0, 1, 0, -1,
最低0.47元/天 解锁文章
322
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
