1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 using namespace std; 5 const int N=105; 6 int n,m,ans,a[N][N],t[]={-1,1,0,0,0,0,-1,1}; 7 queue<int> q; 8 void cnt(){ 9 while(!q.empty()){ 10 int x=q.front(),y; 11 q.pop(); 12 y=q.front(); 13 q.pop(); 14 a[x][y]=0; 15 for(int i=0;i<4;i++){ 16 int nx=x+t[i],ny=y+t[i+4]; 17 if(nx>0&&nx<=n&&ny>0&&ny<=m&&a[nx][ny]){ 18 q.push(nx);q.push(ny); 19 } 20 } 21 } 22 ans++; 23 } 24 int main(){ 25 cin>>n>>m; 26 for(int i=1;i<=n;i++) 27 for(int j=1;j<=m;j++) 28 scanf("%d",&a[i][j]); 29 for(int i=1;i<=n;i++) 30 for(int j=1;j<=m;j++) 31 if(a[i][j]){ 32 q.push(i);q.push(j); 33 cnt(); 34 } 35 cout<<ans; 36 return 0; 37 }