poj 2386 同 nyoj 27 dfs

#include<stdio.h>
int m,n;
char a[105][105];
void dfs(int x,int y)
{
	if(x<0||x>=m||y<0||y>=n)
	{
		return ;
	}
	if(a[x][y]=='W')//八个方向搜索 
	{
		a[x][y]='.';
		dfs(x+1,y);
		dfs(x,y+1);
		dfs(x-1,y);
		dfs(x,y-1);
		dfs(x-1,y-1);
		dfs(x+1,y+1);
		dfs(x+1,y-1);
		dfs(x-1,y+1);
	}
}
int main()
{
	int i,j;
	int sum=0;
	scanf("%d%d",&m,&n);
	for(int i=0;i<m;i++)
	{
		getchar();
		for(int j=0;j<n;j++)
		{
			scanf("%c",&a[i][j]);
		}
	}
	for(int i=0;i<m;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(a[i][j]=='W')
			{
				dfs(i,j);
				sum++;
			}
		}
	}
	printf("%d\n",sum);
}