#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int Max_n=110;
int n,m;
char s[Max_n][Max_n];
int dx[8]={1,-1,0,0,1,1,-1,-1};
int dy[8]={0,0,1,-1,1,-1,1,-1};
void dfs(int x,int y){
s[x][y]='.';
for(int i=0;i<8;i++){
int X=x+dx[i];
int Y=y+dy[i];
if(s[X][Y]=='W'){ // 省去边界处理
dfs(X,Y);
}
}
}
int main()
{
scanf("%d%d",&n,&m);
memset(s,0,sizeof(s)); // 把字符数组全部初始化为'\0'
for(int i=1;i<=n;i++)
scanf("%s",s[i]+1);
int k=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(s[i][j]=='W'){
dfs(i,j);
k++;
}
}
}
printf("%d\n",k);
return 0;
}
Poj-2386 Lake Counting (dfs)
最新推荐文章于 2023-07-12 19:45:08 发布