例题6-12 油田（Oil Deposits，UVa 572）

原题链接：https://vjudge.net/problem/UVA-572
分类：图
备注：水题、DFS
思路：先把题目意思好好理解一下，就是连成一体的@总和为一块油田，要求计算出油田的数量，对于每个@周围最多有8个块，从头开始检验@，检验到就油田数量+1，顺便把和该@连在一起的@全部标记即可保证不会重复。
代码如下：

#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 100 + 5;
int m, n, f[maxn][maxn], s[maxn][maxn];

inline char read()
{
	char ch = getchar();
	while (ch == ' ' || ch == '\n')ch = getchar();
	return ch;
}

void dfs(int x,int y)
{
	if (x < 0 || x >= m || y < 0 || y >= n || f[x][y])return;
	if (s[x][y] == '@')f[x][y] = 1;
	else return;
	dfs(x - 1, y - 1); dfs(x - 1, y);
	dfs(x - 1, y + 1); dfs(x, y - 1);
	dfs(x, y + 1); dfs(x + 1, y - 1);
	dfs(x + 1, y); dfs(x + 1, y + 1);
}
int main(void)
{
	while (scanf("%d%d", &m, &n) == 2 && m)
	{
		memset(f, 0, sizeof(f));	
		for (int i = 0; i < m; i++)
			for (int j = 0; j < n; j++)
				s[i][j] = read();
		int ans = 0;
		for (int i = 0; i < m; i++)
			for (int j = 0; j < n; j++)
				if (!f[i][j] && s[i][j] == '@') { dfs(i, j); ans++; }
		printf("%d\n", ans);
	}
	return 0;
}