题目:题意:有一块N×M的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼?
```#include<bits/stdc++.h>
using namespace std;
int n,m;
char a[1001][1001];
int dx[8]={0,1,0,-1,-1,1,-1,1};
int dy[8]={1,0,-1,0,-1,-1,1,1};
int q[1000001][3];
int cnt;
void bfs(int x,int y)
{
int h,t;
h==t==1;
q[t][1]=x;
q[t][2]=y;
a[x][y]='.';
while(h<=t)
{
for(int i=0;i<8;i++)
{
int nx=q[h][1]+dx[i];
int ny=q[h][2]+dy[i];
if(a[nx][ny]=='W')
{
t++;
q[t][1]=nx;
q[t][2]=ny;
a[nx][ny]='.';
}
}
h++;
}
}
int main()
{
ios::sync_with_stdio(false);
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')
{
cnt++;
bfs(i,j);
}
}
}
cout<<cnt<<endl;
return 0;
}