40分求助
查看原帖
40分求助
1244736
buoluo_1楼主2024/7/31 20:37
#include<bits/stdc++.h>
using namespace std;
char mp[110][110];
int n,m;
int dx[8]={1,0,-1,0,1,1,-1,-1};
int dy[8]={0,1,0,-1,1,-1,1,-1};
void dfs(int x,int y){
    for(int i=0;i<8;i++){
        int nx=x+dx[i];
        int ny=y+dy[i];
        if(mp[nx][ny]=='W'){
            mp[nx][ny]='.';
            dfs(nx,ny);
        }
    }
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            scanf("%s",&mp[i][j]);
        }
    }
    int sum=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(mp[i][j]=='W'){
                dfs(i,j);
                sum++;
            }
        }
    }
    printf("%d",sum);
    return 0;
}
2024/7/31 20:37
加载中...