POJ 2386 Lake Counting

题目就是让求有有多少的连在一起的 W。

dfs每碰见一个 就把它就把它相连的都变成 .

代码：

#include<iostream>
using namespace std;
int n,m;

char a[110][110];
int ans;
const int dx[10]={0,-1,-1,-1,0,0,1,1,1},dy[10]={0,-1,0,1,-1,1,-1,0,1};
void dfs(int x,int y){
	int nx,ny;

//	cout<<x<<" "<<y<<endl;
	a[x][y]='.';
	for(int i=1;i<=8;i++){
	 nx=x+dx[i];
	 ny=y+dy[i];
//	cout<<nx<<" "<<ny<<endl;
	if(nx<1||nx>n||ny<1||ny>m||a[nx][ny]=='.') continue;
	
	a[nx][ny]='.';
	dfs(nx,ny); 	
	} 
} 
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>a[i][j];
			
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++){
			if(a[i][j]=='W'){
			
			ans++;
			dfs(i,j);}
		}
		cout<<ans<<endl;		
		return 0;
 }