代码
#include<bits/stdc++.h>
using namespace std;
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
int n,m,ans=0;
struct cyy{
int x,y;
}q[1001000];
char a[1001][1001];
void bfs(int xx,int yy){
int t=1,w=1;
q[w].x=xx,q[w].y=yy;
w++;
while(t<w){
int x=q[t].x,y=q[t].y;
a[x][y]='0';
for(int i=0;i<4;i++){
int nx=x+dx[i],ny=y+dy[i];
if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&a[nx][ny]!='0')
q[w].x=nx,q[w].y=ny,w++;
}
t++;
}
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>a[i]+1;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
if(a[i][j]!='0'){
ans++;
bfs(i,j);
}
cout<<ans<<endl;
return 0;
}