@[czzj](/user/788429)
```cpp
#include<bits/stdc++.h>
using namespace std;
int n,m;
char a[105][105];
bool flag[105][105];
int ans=0;
int dx[]={0,0,1,-1},dy[]={-1,1,0,0};
void dfs(int x,int y){
flag[x][y]=1;
for(int i=0;i<4;i++){
int tx=x+dx[i];
int ty=y+dy[i];
if(tx>=1 && tx<=n && ty>=1 && ty<=m && a[tx][ty]!='0' && !flag[tx][ty]){
dfs(tx,ty);
}
}
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(!flag[i][j] && a[i][j]!='0'){
ans++;
dfs(i,j);
}
}
}
cout<<ans;
return 0;
}
```
by wei2013 @ 2024-03-03 09:54:28