计算联通块

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
const int N=100+5;
bool  vi[N][N];
int n,m;
int ans;
int di[]={-1,0,0,1};
int dj[]={0,1,-1,0};
void dfs(int xi,int xj){
    if(xi>=n||xj>=m||xi<0||xj<0)return;
    if(vi[xi][xj]==0)return ;
    vi[xi][xj]=0;
    for(int i=0;i<4;i++){
        int yi=xi+di[i];
        int yj=xj+dj[i];
        if(vi[yi][yj]==1)
        dfs(yi,yj);
    }
}

int main() {
    //cin >> a;
    scanf("%d %d",&n,&m);
    memset(vi,0,sizeof(vi));
    ans=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++)
        scanf("%d",&vi[i][j]);
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(vi[i][j]==1){
                dfs(i,j);    
                ans++;
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}