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;
}