T-T
2024-07-28 13:08:56
发布于:上海
1阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
const int N=109;
char d[N][N];
int dx[8]={0,1,0,-1,1,1,-1,-1};
int dy[8]={1,0,-1,0,-1,1,1,-1};
int n,m;
void dfs(int x ,int y)
{
d[x][y]='.';
for(int k =0;k<8;k++)
{
int nx=x+dx[k],ny=y+dy[k];
if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&d[nx][ny]=='W')
{
dfs(nx,ny);
}
}
}
int main()
{
cin>>n>>m;
for(int i =1;i<=n;i++)
{
for(int j =1;j<=m;j++)
{
cin>>d[i][j];
}
}
int ans=0;
for(int i =1;i<=n;i++)
{
for(int j =1;j<=m;j++)
{
if(d[i][j]=='W')
{
dfs(i,j);
ans++;
}
}
}
cout<<ans<<endl;
return 0;
}
这里空空如也
有帮助,赞一个