信息学奥赛一本通T1249- Lake Counting-题解（Java代码）

解题思路:
定义一个二维数组存储这片下过雨的区域，每次找到一个 ‘W’ 就记一次数，代表这里有一个水洼定义一个作为递归的方法，将这个 ‘W’ 的坐标传入，并将这个积水‘W’变为 ' . ',然后以这个坐标为中心，遍历它的八个方向，看看能不能找到下一个 ‘W’ ，找到后向下进行递归，将这个’W’传入本方法，继续进行去除，遍历，直到再也找不到相连通的积水，就表示这一处水洼全部清除了

参考代码:

import java.util.Scanner;


public class zz水洼数问题 {

	/**
	 * @param args
	 */
	 
	static int [][]fx={{0,1},{0,-1},{1,0},{-1,0},{-1,1},{-1,-1},{1,1},{1,-1}};//八个方向
	static int n;
	static int m;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		m=sc.nextInt();
		char[][]sz=new char[n][m];
		for (int i = 0; i < n; i++) {
			String a=sc.next();
			sz[i]=a.toCharArray();
		}
		
		int count=0;
		for (int i = 0; i < sz.length; i++) {
			for (int j = 0; j < sz[i].length; j++) {
				if (sz[i][j]=='W') {
					count++;
					dfs(i, j, sz);
				}
			}
		}
		System.out.println(count);

	}
	
	public  static void dfs(int i,int j,char[][]sz) {
		sz[i][j]='.';//将水洼'W'变成'.'
		for (int k = 0; k < 8; k++) {
			int h=i+fx[k][0];
			int l=j+fx[k][1];
			if (h>=0&&h<n&&l>=0&&l<m&&sz[h][l]=='W') {
				dfs(h, l, sz);
			}
		}
	}

}