WA and RE
查看原帖
WA and RE
797793
jdm__chico_guopo楼主2024/8/10 23:51
 _#include<bits/stdc++.h>

    using namespace std;

    int n,m;

    int g[110][110];

    int ans;

    int dx[4]={-1,1,0,0},dy[4]={0,0,-1,1};

    bool mk[110][110];

    void dfs(int x,int y){

        mk[x][y]=1;
        for(int i=0;i<4;i++){
            int xx=x+dx[i];
            int yy=y+dy[y];
            if(g[xx][yy]==0||mk[xx][yy]==1){
                continue;
            }
            dfs(xx,yy);
        }
    }
    int main(){

        cin>>n>>m;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                char c;
                cin>>c;
                g[i][j]=c-'0';
            }
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                if(g[i][j]!=0&&mk[i][j]==0){
                    dfs(i,j);
                    ans++;
                }
            }
        }
        cout<<ans;
        return 0;
    }_ 


    
2024/8/10 23:51
加载中...