杭电ACM1241（dfs）

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

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

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

AC代码：

#include 
#include 
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=0&&my>m>>n)
	{
		count=0;
		if(m==0)break;
		memset(visit,0,sizeof(visit));
		for(int i=0;i>graph[i][j];
			}
		}
		for(int i=0;i