水洼数目（dfs）

水洼数目

1. 题目：
   有一个大小为 N*M 的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出
   园子里总共有多少水洼？（八连通指的是下图中相对 W 的。的部分）

   。。。
   。W。
   。。。

限制条件

N, M ≤ 100

样例:

输入
N=10, M=12

园子如下图（'W’表示积水， '.'表示没有积水）

W…WW.
.WWW…WWW
…WW…WW.
…WW.
…W…
…W…W…
.W.W…WW.
W.W.W…W.
.W.W…W.
…W…W.

输出
3

2. 分析：
   从头到尾扫描，遇到一个点为积水，就把其所在的水洼全部变成干涸，水洼数目加一。就是从头到尾遍历每一个点，进行dfs，如果是’W’则进行处理，不是则跳过。dfs的作用是：把当前点由水洼变为干涸状态。再对当前点的八个临近点进行dfs，由此把同一水洼全部变成干涸。函数出口是找再也找不到与当前积水点在同一水洼的积水点。

3. 知识点：

   1. 将数据存入二维字符数组时，sc.next()和sc.nextIine()的区别
      ——next()从遇到第一个有效字符（非空格、换行符）开始扫描，遇到第一个分隔符或结束符（空格’ ‘或者换行符 ‘\n’）时结束。
      —— nextLine()则是扫描剩下的所有字符串直到遇到回车为止。
   2. 写真实代码前一定要写伪代码，帮助理清思路，不然直接写代码容易乱。尤其是定义的函数，其功能是什么，一定要明确，最好将函数功能写在函数头旁边。
   3. 数组越界的问题，比如数组a[10]，那么其数组下标i的范围是0<=i<10或者0<=i<=10-1。如果不加注意就写成了i<10-1，很明显这是错的。
   4. 深搜函数中当前状态的改变，是否需要回溯，要看具体问题而定，本题，由解题思路可知，不能回溯，否则深搜函数会陷入死循环。

4. 代码：

import java.util.*;

/*
有一个大小为 N*M 的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出
园子里总共有多少水洼？（八连通指的是下图中相对 W 的*的部分）

    ***
    *W*
    ***

限制条件

 N, M ≤ 100

 样例:

 输入
    N=10, M=12

园子如下图（'W'表示积水， '.'表示没有积水）

W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.

输出

    3

 */
public class Main {
   
  private static int n;
  private static int m;

  public static void main(String[] args) {
   
    Scanner sc = new Scanner(Syste