自认为没问题的代码,求调
查看原帖
自认为没问题的代码,求调
1544289
aaaaaa6aaaaaa6aaaaaa楼主2025/7/29 09:41
#include<bits/stdc++.h>
using namespace std;
bool vis[101][101];
bool pic[101][101];
int n,m,ans=0;
void dfs(int x,int y){
    vis[x][y]=1;
    int dx,dy;
    for(int i=-1;i<=1;i++){
        for(int j=-1;j<=1;j++){
            dx=x+i;
            dy=y+j;
            if(dx>=0&&dx<n&&dy>=0&&dy<m
                &&(!vis[i][j])&&pic[i][j]){
                dfs(dx,dy);
            }
        }
    }
    return;
}
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            char c;
            cin>>c;
            if(c=='W')pic[i][j]=1;
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if((!vis[i][j])&&pic[i][j]){
                dfs(i,j);
                ans++;
            }
        }
    }
    cout<<ans;
    return 0;
}
2025/7/29 09:41
加载中...