hdu 1241 dfs

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

这题感觉别人写的题解比较好，我借鉴一下 链接http://blog.csdn.net/a38017032/article/details/8670929

深度优先搜索，从A出发，A可以到B（也可以是C或者D），然后在从B出发到E（或则F）

，到E以后没有连接的，然后返回B，到F，返回到A，从A再到C，C到G，返回C到H，H再到D。

遍历图，找出@，然后进dfs，往八个方向走，找到下一个@再进dfs。

而且不需要标记数组，只需要将走过的@变成*就能确保它不会作为dfs的起点。

代码：

#include<iostream>
#include<cstring>
using namespace std;
char s[110][110];
int n,m;
int d[8][2] = {0,1,0,-1,1,0,1,-1,1,1,-1,0,-1,1,-1,-1};
void dfs(int x,int y)
{
	s[x][y] = '*';
	for(int i = 0;i < 8;i++)
	{
		int dx = x+d[i][0];
		int dy = y+d[i][1];
		if(dx>=n||dx<0||dy>=m||dy<0)
		continue;
		if(s[dx][dy] == '@')
		dfs(dx,dy);
	}
}
int main ()
{
	while(cin >> n >> m && (n||m))
	{
		int count = 0;
		memset(s,0,sizeof(s));
		for(int i = 0;i < n;i++)
		{
			for(int j = 0;j < m;j++)
			cin >> s[i][j];
		}
		for(int i = 0;i < n;i++)
		{
			for(int j = 0;j < m;j++)
			{
				if(s[i][j] == '@')
				{
					dfs(i,j);
					count++;
				}
			}
		}
		cout << count << endl;
	}
	return 0;
}