1 条题解

  • 0
    @ 2024-8-15 16:44:37
    #include <iostream> #include <algorithm> #include <string> #define SIS std::ios::sync\_with\_stdio(false),cin.tie(0),cout.tie(0) #define endl '\\n' using namespace std; typedef long long ll; const int inf = 0x3f3f3f3f; const ll INF = 0x3f3f3f3f3f3f3f3f; const int MAXN = 1e3+5; string s[MAXN]; bool r[MAXN],c[MAXN]; int n,m,ans=0;  void dfs(int x,int y) {     s[x][y]='0';     if(!r[x])     {         r[x]=true;         for(int i=0;i<m;i++)             if(s[x][i]=='1') dfs(x,i);     }     if(!c[y])     {         c[y]=true;         for(int i=0;i<n;i++)             if(s[i][y]=='1') dfs(i,y);     } }  int main() {     SIS;     cin >> n >> m;     for(int i=0;i<n;i++)         cin >> s[i];     for(int i=0;i<n;i++)         for(int j=0;j<m;j++)             if(s[i][j]=='1') dfs(i,j),ans++;     cout << ans << endl;     return 0; }
    
    • 1

    信息

    ID
    441
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    (无)
    递交数
    77
    已通过
    19
    上传者