poj 2386 dfs

链接：http://poj.org/problem?id=2386

几乎可以说跟hdu1241一模一样的题。再复习下dfs的写法

就是要注意方向是八个方向都可以。

#include<iostream>
#include<cstring>
using namespace std;
char s[110][110];
int n,m;
int d[8][2] = {1,0,-1,0,0,1,0,-1,1,1,1,-1,-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&&s[dx][dy]=='W')
		{
			dfs(dx,dy);
		}
	}
}
int main ()
{
	cin >> n >> m;
	int count = 0;
	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] == 'W')
			{
				dfs(i,j);
				count++;
			}
	}
	cout << count << endl;
	return 0;
}