JAVA dfs之水洼的数量

1. 问题描述：

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

---

w

---

限制条件
N, M <=100
样例：
输入
N = 10, M = 12

园子如下图(‘W’表示积水，’.'表示没有积水)

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class text2 {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int m = scan.nextInt();
		char[][] a = new char[n][];
		for (int i = 0; i < n; i++) {
			a[i] = scan.next().toCharArray();
		}
		int cont = 0;

		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				char s1 = a[i][j];

				if (s1 == 'W') {
					dfs(a, i, j);
					cont++;
					for (int s = 0; s < a.length; s++) {
						for (int d = 0; d < a[0].length; d++) {
							System.out.print(a[s][d]);
						}
						System.out.println();
					}
					System.out.println();

				}
			}
		}

//		W........WW.
//		.WWW.....WWW
//		....WW...WW.
//		.........WW.
//		.........W..
//		..W......W..
//		.W.W.....WW.
//		W.W.W.....W.
//		.W.W......W.
//		..W.......W.
		System.out.println(cont);

	}

	public static void dfs(char[][] a, int i, int j) {
		a[i][j] = '.';
		if (i < a.length - 1 && a[i + 1][j] == 'W') {
			dfs(a, i + 1, j);
		}
		if (i > 0 && a[i - 1][j] == 'W') {
			dfs(a, i - 1, j);
		}

		if (j < a[0].length - 1 && a[i][j + 1] == 'W') {
			dfs(a, i, j + 1);
		}
		if (j > 0 && i < a.length - 1 && a[i + 1][j - 1] == 'W') {
			dfs(a, i + 1, j - 1);
		}
		if (i < a.length - 1 && j < a[0].length && a[i + 1][j] == 'W') {
			dfs(a, i + 1, j);
		}

		if (i > 0 && j < a[0].length - 1 && a[i - 1][j + 1] == 'W') {
			dfs(a, i - 1, j + 1);
		}
		if (j > 0 && a[i][j - 1] == 'W') {
			dfs(a, i, j - 1);
		}

		if (j < a[0].length - 1 && i < a.length - 1 && a[i + 1][j + 1] == 'W') {
			dfs(a, i + 1, j + 1);
		}
		if (j > 0 && i > 0 && i < a.length - 1 && a[i - 1][j - 1] == 'W') {
			dfs(a, i - 1, j - 1);
		}

	}

}