打卡：水洼数

题目：有一个大小为N*M的园子，雨后积起了水，八连通的积水被认为是连接在一起的，请求出园子里总共有多少水洼，

（八连通指的*部分

W表示积水，*表示没有积水

输入N等于10，M等于12

W 。 。 。 。 。 。 。  。W W 。

。W W W  。 。 。 。 。W W W

。 。 。 。W W 。 。 。W W 。

。 。 。 。 。。 。 。。W W 。

。 。 。 。 。 。 。。 。W 。。

。 。W 。 。 。 。 。 。W 。 。

。 W 。W 。 。 。 。 。W W 。

W 。 W 。W 。 。 。 。。 W 。

。 W 。W 。 。 。 。 。 。W 。

。 。W 。 。。 。 。 。 。 W 。

输出   3

 

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int M = sc.nextInt();
        char arr[][] = new char[N][M];
        for(int i=0;i<N;i++) {
            String str = sc.next();
            arr[i] = str.toCharArray();
        }
    /*    for(int i=0;i<N;i++) {
            System.out.println(arr[i]);
        }*/
        int count = 0;
        for(int i=0;i<N;i++) {
            for(int j=0;j<M;j++) {
                if(arr[i][j]=='W') {
                    dfs(arr,i,j);
                    count++;    //代表清除一个水洼
                }
                
            }
        }
        System.out.println(count);
    }
    public static void dfs(char arr[][],int i,int j) {
        arr[i][j] = '.';   //将水洼变为干地，这样遍历的时候就不会多算
        //检查周围八个方向
        for(int n=-1;n<=1;n++) {
            for(int m=-1;m<=1;m++) {
                //等于0是等于它自己的时候
                if(n==0&& m==0) continue;
                //是否超过边界
                if((i+n)>=0 && (i+n)<arr.length && (j+m)>=0 && (j+m)<arr[0].length) {
                    //如果是水洼的话 ，继续递归
                    if(arr[i+n][j+m]=='W') {
                        dfs(arr,i+n,j+m);
                    }
                }
            }
        }
    }

}