RAT

#include<iostream>
#include<queue>
using namespace std;
const int N=1001;
char g[N][N];
int n,m;
int dx[8]={-1,0,+1,+1,+1,0,-1,-1};
int dy[8]={+1,+1,+1,0,-1,-1,-1,0};
struct node
{
    int x,y;
}r,l;
queue<node> q;
void bfs(int x,int y)
{
	q.push({x,y});
    g[x][y]='.';
    while(!q.empty())
    {
        r=q.front();
        q.pop();
        for(int i=0;i<8;i++)
        {
            l.x=r.x+dx[i];
            l.y=r.y+dy[i];
            if(l.x>=1 && l.x<=n && l.y>=1 && l.y<=m && g[l.x][l.y]=='W')
            {
                q.push({l.x,l.y});
                g[l.x][l.y]='.';
            }
        }
    }
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
    	for(int j=1;j<=m;j++)
    	{
    		cin>>g[i][j];
		}
	}
    int ans=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(g[i][j]=='W')
			{
				bfs(i,j);
				ans++;
			}
		}
	}
	cout<<ans<<endl;
    return 0;
}