二刷提高课，题解目录在这里— 提高课的题解目录

经典的flood fill算法
我们选取一个点后就从这个点向四处扩散直到无法扩散为止
但是这里由于数据范围较大，可能爆栈，所以用bfs而不用dfs

#include<iostream>
#include<queue>
using namespace std;
const int N=1e3+10,M=N*N;
typedef pair<int ,int >PII;
char g[N][N];
int n,m,res;
bool st[N][N];
int dx[9]={0,0,0,1,1,1,-1,-1,-1},dy[9]={1,-1,0,1,-1,0,1,-1,0};
void bfs(int x,int y)
{
    queue<PII>q;
    q.push({x,y});
    while(q.size())
    {
        auto hh=q.front();
        q.pop();
        int aa=hh.first,bb=hh.second;
        for(int i=0;i<=8;i++)
        {
            int x1=aa+dx[i],y1=bb+dy[i];
            if(x1==aa&&y1==bb)continue;
            if(st[x1][y1]||x1<1||x1>n||y1<1||y1>m)continue;
            if(g[x1][y1]=='.')continue;
            st[x1][y1]=true;
            q.push({x1,y1});
        }
    }

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