真-广搜

数据范围很小
深搜不会炸

#include <bits/stdc++.h>
#define int long long
using namespace std;
int n,m;
int k[120][120],vis[120][120],cnt;
int xp[]={1,-1,0,0,1,-1,1,-1};
int yp[]={0,0,1,-1,1,-1,-1,1};
void dfs(int x,int y){
	for(int i=0;i<8;i++){
		int nx=x+xp[i],ny=y+yp[i];
		if(k[nx][ny]&&nx<=n&&ny<=m&&nx>=1&&ny>=1&&!vis[nx][ny]){
			vis[nx][ny]=cnt;//染色
			dfs(nx,ny);
		}
	}	
}
signed main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			char ch;cin>>ch;
			if(ch=='W')k[i][j]=1;
			else k[i][j]=0;
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(k[i][j]&&!vis[i][j]){//如果染过色，就不搜索，说明搜过了
				cnt++;
				dfs(i,j);
			} 
		}
	}
	cout<<cnt;
	return 0;
}