AcWing 1097. 池塘计数
原题链接
简单
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
#define x first
#define y second
typedef pair<int,int> PII;
const int N = 1010;
char g[N][N];
bool st[N][N];
int n,m;
queue<PII> q;
int bfs(int sx,int sy)
{
q.push({sx,sy});
st[sx][sy]=true;
while(q.size())
{
auto t = q.front();q.pop();
for(int i=t.x-1;i<=t.x+1;i++)
{
for(int j=t.y-1;j<=t.y+1;j++)
{
if(i==t.x&&j==t.y) continue;
if(g[i][j]=='.') continue;
if(st[i][j]) continue;
if(i<0||i>=n||j<0||j>=m) continue;
q.push({i,j});
st[i][j]=true;
}
}
}
}
int main()
{
cin>>n>>m;
for(int i=0;i<n;i++)
{
scanf("%s",g[i]);
}
int cnt=0;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(g[i][j]=='W'&&!st[i][j])
{
bfs(i,j);
cnt++;
}
}
}
cout<<cnt;
return 0;
}