1 条题解

  • 0
    @ 2024-5-4 17:58:27

    #include <bits/stdc++.h> using namespace std; int a[100][100],n,m,ans; char b; void dfs(int x,int y){ if(a[x][y]==0)return; a[x][y]=0; dfs(x-1,y); dfs(x+1,y); dfs(x,y-1); dfs(x,y+1); } int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>b; if(b!='0')a[i][j]=1; } } for(int i=1;i<=n;i++) for(int j=1;j<=m;j++){ if(a[i][j]==1){ dfs(i,j); ans++; } } cout<<ans; }

    • 1

    信息

    ID
    2311
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    295
    已通过
    94
    上传者