🖂 ❄🕈⚐ ☹✋☠☜ 💧⚐☹🕆❄
2026-02-11 14:16:50
发布于:广东
2阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int n,m,cnt;
char g[110][110];
int dx[8]={-1,-1,-1,0,0,1,1,1};
int dy[8]={-1,0,1,-1,1,-1,0,1};
void dfs(int x,int y){
g[x][y]='.';
for(int i=0;i<8;i++){
int nx=x+dx[i];
int ny=y+dy[i];
if(nx<1||nx>n||ny<1||ny>m){
continue;
}
if(g[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>>g[i][j];
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(g[i][j]=='W'){
cnt++;
dfs(i,j);
}
}
}
cout<<cnt;
}
原题输入:
10 12
W. . . . . . . . WW.
. WWW. . . . . WWW
. . . . WW. . . WW.
. . . . . . . . . WW.
. . . . . . . . . W. .
. . W. . . . . . W. .
. W. W. . . . . WW.
W. W. W. . . . . W.
. W. W. . . . . . W.
. . W. . . . . . . W.
这里空空如也







有帮助,赞一个