连通块

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String[] lines = sc.nextLine().split(" ");
        int m = Integer.parseInt(lines[0]);
        int n = Integer.parseInt(lines[1]);
        if(n < 1 || n > 200 || m < 1 || m > 200){
            //System.out.println(0);
            return;
        }
        int[][] arr = new int[m][n];
        int r = 0;
        while(sc.hasNext()){
            String line = sc.nextLine();
            for(int j = 0;j < n;j++){
                arr[r][j] = line.charAt(j) - '0';
            }
            r++;
            if(r >= m){
                break;
            }
        }
        if(m == 0 || n == 0){
            System.out.println(0);
            return;
        }
        int cnt = 0;
        for(int i = 0;i < m;i++){
            for(int j = 0;j < n;j++){
                if(arr[i][j] == 1){
                    cnt++;
                    dfs(arr,i,j);
                }
            }
        }
        System.out.println(cnt);

    }

    private static void dfs(int[][] arr,int r,int c){
        int m = arr.length;
        int n = arr[0].length;
        if(r < 0 || c < 0 || r >= m || c >= n || arr[r][c] == 0){
            return;
        }
        arr[r][c] = 0;
        dfs(arr,r + 1,c);
        dfs(arr,r - 1,c);
        dfs(arr,r,c + 1);
        dfs(arr,r,c - 1);
    }
}