dfs之水洼数目

1. 问题描述：

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

import java.util.Scanner;

public class _14dfs水洼数目 {
	//外层扫描扫描到W便进行深搜将所有W都揪出来变成.
	static char[][] matrix;
	static int row;
	static int col;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		row = sc.nextInt();
		col = sc.nextInt();
		matrix = new char[row][col];
		int cnt = 0;
		for (int i = 0; i < row; i++)
			matrix[i] = sc.next().toCharArray();
		for (int i = 0; i < row; i++)
			for (int j = 0; j < col; j++)
				if (matrix[i][j] == 'W') {
					dfs(i, j);
					cnt++;//找不到W了则加一
				}
		System.out.println(cnt);
	}

	static void dfs(int i, int j) {
		matrix[i][j] = '.';	//如果是w则直接化为.
//通过循环嵌套，遍历与当前位置相邻的一圈
		for (int k = -1; k < 2; k++)
			for (int l = -1; l < 2; l++) {
				if (k == 0 && l == 0)//因为0,0是当前位置，所以不用判定
					continue;
				if (i + k > -1 && j + l > -1 && i + k < row && j + l < col)//防止下标过界
					if (matrix[i + k][j + l] == 'W')//找到W就在此位置的基础上进行又一轮深搜
						dfs(i + k, j + l);
			}
	}
}