作死从1输入..找了挺久的bug
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int N=1010;
int n,m;
char a[N][N];
int vis[N][N];
int res=0;
struct P{
int a,b;
};
int dx[8]={0, 0, 1, -1, -1, -1, 1, 1};
int dy[8]={1, -1, 0, 0, -1, 1, -1, 1};
void bfs(int x,int y)
{
queue<P> q;
q.push({x,y});
vis[x][y]=1;
while(q.size())
{
P now=q.front();q.pop();
for(int i=0;i<8;i++)
{
int nx=now.a+dx[i];int ny=now.b+dy[i];
if(!vis[nx][ny]&&a[nx][ny]=='W'&&nx>=0&&nx<n&&ny>=0&&ny<m)
{
vis[nx][ny]=1;
q.push({nx,ny});
}
}
}
}
int main(void)
{
cin>>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')
{
res++;
bfs(i,j);
}
}
cout<<res<<endl;
return 0;
}