【题目描述】
题意：有一块N×M的土地，雨后积起了水，有水标记为‘W’，干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？
【输入】
第一行为N,M(1≤N,M≤110)。
下面为N*M的土地示意图。
【输出】
一行，共有的水洼数。
【输入样例】
10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.【输出样例】
3
#include <bits/stdc++.h>
using namespace std;
int d[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1}} ;
char a[131][131];
int n,m,ans=0;
struct Node
{
int x,y;
};
void bfs(queue<Node> q)
{
while(!q.empty())
{
Node cur=q.front();
q.pop();
for(int i=0;i<8;i++)
{
int dx=cur.x+d[i][0];
int dy=cur.y+d[i][1];
if(dx>=1&&dx<=n&&dy>=1&&dy<=m&&a[dx][dy]=='W') //a[dx][dy]一定要放在这里，否则可能越界
{
a[dx][dy]='.';
Node newNode={dx,dy};
q.push(newNode);
}
}
}
}
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')
{
queue<Node> q;
Node node={i,j};
q.push(node);
bfs(q);
ans++;
}
cout<<ans;
return 0;
}
标签：Node,..,int,信奥赛,Lake,WW,.....,ans,1249 From： https://www.cnblogs.com/nanshaquxinaosai/p/18397670