bfs

#include<iostream>
#include<queue>
using namespace std;
typedef pair<int,int> PAII;
const int N=150;
char ch[N][N];
int n,m,sum;
bool st[N][N];
int dx[8]={1,-1,0,0,-1,1,-1,1};
int dy[8]={0,0,-1,1,-1,1,1,-1};
int bfs(int x,int y)
{
	queue<PAII> q;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			if(ch[i][j]=='W'&&!st[i][j])
			{
				sum++;
				q.push({i,j});
				st[i][j]=true;
				while(q.size())
				{
					auto t=q.front();
					q.pop();
					int a=t.first,b=t.second;
					for(int k=0;k<8;k++)
					{
						int xx=a+dx[k],yy=b+dy[k];
						if(xx>=0&&yy>=0&&xx<n&&yy<m&&ch[xx][yy]=='W'&&!st[xx][yy])
						{
							q.push({xx,yy});
							st[xx][yy]=true;
						}
					}
				}
			}
		}
	}
	return sum;
}
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
			cin>>ch[i][j];
	int t=bfs(0,0);
	cout<<t;
	return 0;
}

#include <stdio.h>
#include <math.h>
#include <algorithm>
#include <iostream>
#include <string.h>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <vector>
using namespace std;
int n,m,ans;
int dx[8]= {0,0,1,-1,-1,-1,1,1},dy[8]= {1,-1,0,0,-1,1,1,-1};
char a[105][105];
int vis[105][105];
void dfs(int xx,int yy) {
    vis[xx][yy]=1;
    for(int i=0; i<8; i++) {
        int x=xx+dx[i],y=yy+dy[i];
        if(x>=0&&y>=0&&x<n&&y<m&&!vis[x][y]&&a[x][y]=='W') {
            dfs(x,y);
        }
    }
}
int main() {
    scanf("%d%d",&n,&m);
    for(int i=0; i<n; i++) {
        cin>>a[i];
    }
    for(int i=0; i<n; i++) {
        for(int j=0; j<m; j++) {
            if(!vis[i][j]&&a[i][j]=='W') {
                ans++;
                dfs(i,j);
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}