https://www.luogu.org/problemnew/show/P1596
连通块水题...
大体思路是找到是水坑的坐标然后就开始不断递归，往八个方向搜，把连在一起的都标记一遍直到找不到为止
以下是本蒟蒻的代码
#include <bits/stdc++.h>//万能头
using namespace std;
char a[][];
int fx[]={,-,-,-,,,,,};//x方向
int fy[]={,-,,,-,,-,,};//y方向
int n,m,ans=;
void dfs(int x,int y) {
a[x][y]='.';//标记已经搜过
int dx,dy;
for(int i=; i<=; i++) {
dx=x+fx[i];
dy=y+fy[i];
if(dx<||dx>n||dy<||dy>m||a[dx][dy]=='.') continue;//判断是否越界或已经搜过
dfs(dx,dy);//接着往八个方向搜
}
}
int main() {
cin>>n>>m;
for(int i=; i<=n; i++) {
for(int j=; j<=m; j++) {
cin>>a[i][j];
}
}
for(int i=; i<=n; i++) {
for(int j=; j<=m; j++) {
if(a[i][j]=='W') {//找到水坑开始搜
dfs(i,j);
ans++;//水坑+1
}
}
}
cout<<ans;//输出
return ;
}