poj 2396 Lake Counting

 

我们从头到尾扫面一边院子，如果发现W，就对其dfs，把和它相邻的W全部变成 "."，这样记录我们进行了几次dfs，就是最后的结果。

#include<stdio.h>
int mov[8][2]={{0,1},{1,0},{-1,0},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};
char maze[100+16][100+16];
int N,M;
void dfs(int x,int y)
{
	int i,x1,y1;
	maze[x][y]='.';
	for(i=0;i<8;i++)
	{
		x1=x+mov[i][0];
		y1=y+mov[i][1];
		if(x1<0||x1>=N||y1<0||y1>=M||maze[x1][y1]=='.')
			continue;
		dfs(x1,y1);
	}

}
int main(void)
{
	int i,j,res;
	scanf("%d%d",&N,&M);
	for(i=0;i<N;i++)
		scanf("%s",maze[i]);
    res=0;
	for(i=0;i<N;i++)
		for(j=0;j<M;j++)
			if(maze[i][j]=='W')
			{
				dfs(i,j);
				res++;
			}
	printf("%d\n",res);

}