杭电ACM1241（dfs）

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1241

题目大意：给出一个地图，若某点为“@”，则其中有石油，若为“*”则没有，如果一个有石油的地方的上、下、左、右、左上、右上、左下、右下的位置也有石油，则认为它们属于同一个油井，求这个地图中的油井个数。

解题思路：dfs，只是方向变成了八个。

AC代码：

#include <iostream>
#include <string.h>
using namespace std;
int dir[8][2]={0,1,0,-1,1,0,-1,0,-1,1,-1,-1,1,-1,1,1};
int visit[105][105];
char graph[105][105];
int m,n;
void dfs(int x,int y)
{
	int mx,my;
	for(int i=0;i<8;i++)
	{
		mx = x+dir[i][0];
		my = y+dir[i][1];
		if(graph[mx][my]=='@'&&mx>=0&&mx<m&&my>=0&&my<n&&visit[mx][my]==0)
		{
			visit[mx][my] = 1;
			dfs(mx,my);
		}
	}
}
int main()
{
	int count;
	while(cin>>m>>n)
	{
		count=0;
		if(m==0)break;
		memset(visit,0,sizeof(visit));
		for(int i=0;i<m;i++)
		{
			for(int j=0;j<n;j++)
			{
				cin>>graph[i][j];
			}
		}
		for(int i=0;i<m;i++)
		{
			for(int j=0;j<n;j++)
			{
				if(graph[i][j]=='*'||visit[i][j]==1)
					continue;
				visit[i][j] = 1;
				dfs(i,j);
				count++;
			}
		}
		cout<<count<<endl;
	}
	return 0;
}