1 条题解
-
0
#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
- 上传者