题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

include[HTML_REMOVED]

include[HTML_REMOVED]

include[HTML_REMOVED]

define x first

define y second

using namespace std;

typedef pair[HTML_REMOVED]PII;

const int N=1010,M=N*N;

int n,m;
char g[N][N];
PII q[M];
bool st[N][N];

void bfs(int sx,int sy)
{
int hh=0,tt=0;
q[0]={sx,sy};
st[sx][sy]=true;
while(hh<=tt)
{
PII t=q[hh];
for(int i=t.x-1;i<=t.x+1;i)
{
for(int j=t.y-1;j<=t.y+1;j)
{
if(i==t.x&&j==t.y) continue;
if(i<0||i>=n||j<0||j>=m) continue;
if(st[i][j]) continue;
if(g[i][j]==’.’) continue;
q[tt] ={i,j};
st[i][j]=true;
}
}
}
}

int main()
{
cin>>n>>m;
for(int i=0;i<n;i)
{
scanf(“%s”,g[i]);
}
int cnt=0;
for(int i=0;i<n;i)
{
for(int j=0;j<m;j)
{
if(g[i][j]==’W’&&!st[i][j])
{
bfs(i,j);
cnt;
}
}
}
printf(“%d”,cnt);
return 0;
}