1 条题解
-
0麦健熙 (maijianxi) LV 2 @ 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
- 上传者