HDU——1241

1.题目链接。题目的大意就是一张地图上，有很多个标志，其中@代表的是有油田，*代表的是没有油田。并且一个油田的八个方向相连的油田被视为同一块油田，现在给你一地图，确定一下这张图上有多少块油田。

2.这是一个入门的dfs。我想着应该重新学一下dfs，因为之前理解的一点也不深刻。就从这个题开始吧，这个题是dfs入门的经典题型。首先我们可以知道这是一个八个方向的搜索，其实搜索的目的很简单，假设我们现在已经找到了一个点是油田，我们把这个点标记成*号，并且在它的八个方向搜索，如果有@我们也把它标记成*。这样我们对图中的油田做一个遍历，就相当于给每个点都做一下标记即可。统计一下可以dfs多少次，就是答案。代码也很简洁，如下：

#include<iostream>
#pragma warning(disable:4996)
const int N = 110;
char mp[N][N];
int m, n;
void dfs(int x, int y)
{
	if (x<0 || x>m || y<0 || y>n || mp[x][y] != '@')return;
	mp[x][y] = '*';
	for (int dx = -1; dx <= 1; dx++)
	{
		for (int dy = -1; dy <= 1; dy++)
		{
			dfs(x+dx, y+dy);
		}
	}
	return ;
}
int main()
{
	while (~scanf("%d%d", &m, &n))
	{
		if (!m && !n)break;
		for (int i = 0; i < m; i++)
		{
			for (int j = 0; j < n; j++)
			{
				scanf(" %c", &mp[i][j]);
			}
		}
		int ans =0 ;
		for (int i = 0; i < m; i++)
		{
			for (int j = 0; j < n; j++)
			{
				 if(mp[i][j]=='@')
				 {
					 dfs(i, j);
					 ans++;
				 }
			}
		}
		printf("%d\n", ans);
	}
    return 0;
}