题解

#include<bits/stdc++.h>
using namespace std;
int n,m,water,dx[8]={-1,-1,-1,0,0,1,1,1},dy[8]={-1,0,1,-1,1,-1,0,1};
char a[110][110];
void dfs(int x,int y){
a[x][y]='.';
for(int i=0;i<8;i++){
int nx=x+dx[i];
int ny=y+dy[i];
if(nx>=1 && ny>=1 && nx<=n && ny<=m && a[nx][ny]'W'){
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'){
dfs(i,j);
water++;
}
}
}
cout << water << endl;
return 0;
}