4
2024-08-10 19:57:15
发布于：广东
5阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int n,m;
char mp[10005][10005];
int dx[8]={-1,1,0,0,-1,1,-1,1};
int dy[8]={0,0,-1,1,-1,-1,1,1};
bool vis[10005][10005];
bool check(int x,int y){
return x>=1&&x<=n&&y>=1&&y<=m&&mp[x][y]=='W'&&vis[x][y]==0;
}
void dfs(int x,int y){
for(int i=0;i<8;i++){
int nx=x+dx[i];
int ny=y+dy[i];
if(check(nx,ny)){
vis[nx][ny]=1;
dfs(nx,ny);
}
}
}
int main(){
cin>>n>>m;
int cnt=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>mp[i][j];
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(mp[i][j]=='W'&&vis[i][j]==0){
vis[i][j]=1;
dfs(i,j);
cnt++;
}
}
}
cout<<cnt;
return 0;
}
这里空空如也
有帮助，赞一个