BFS——池塘计数

#include<bits/stdc++.h>
using namespace std;
#define x first
#define y second
const int N=1010;
char mp[N][N];
int ans=0;
int n,m;
typedef pair<int,int> PII;
void bfs(int h,int l)
{
    queue<PII> q;
    q.push({h,l});
    mp[h][l]='.';
    while(!q.empty())
    {
        PII 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(i<1||i>n||j<1||j>m)continue;
                if(mp[i][j]=='.')continue;
                q.push({i,j});
                mp[i][j]='.';
            }
        }
    }
}

int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>mp[i][j];
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(mp[i][j]=='W')bfs(i,j),ans++;
    cout<<ans;
    
    return 0;
}