bzoj 3385: [Usaco2004 Nov]Lake Counting 数池塘

→题目链接←

从左上角开始扫，扫到一个W时就开始dfs

把经过的地方W都变成.

只要有W在周围就接着dfs

然后这么一次dfs下来就找到了一个池塘

最后统计下数量

代码：

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>

using namespace std;

char c[110][110];
int tox[8]={-1,-1,0,1,1,1,0,-1};
int toy[8]={0,1,1,1,0,-1,-1,-1};
int n,m,ans=0;

void dfs(int x,int y){
	c[x][y]='.';
	for(int i=0; i<8; i++){
		int xx=x+tox[i];
		int yy=y+toy[i];
		if(xx<1 || xx>n || yy<1 || yy>m || c[xx][yy]!='W')continue;
		dfs(xx,yy);
	}
}

int main(){
	scanf("%d%d\n",&n,&m);
	for(int i=1; i<=n; i++){
		for(int j=1; j<=m; j++){
			c[i][j]=getchar();
		}
		getchar();
	}
	for(int i=1; i<=n; i++){
		for(int j=1; j<=m; j++){
			if(c[i][j]=='W')dfs(i,j),ans++;
		}
	}
	printf("%d\n",ans);
	
	return 0;
}