Late Counting (POJ 2386) 深度优先搜索-优快云博客

本文介绍了一种解决园子积水问题的算法实现，通过Java编程语言，利用深度优先搜索（DFS）方法来计算园子中积水的总面积。具体包括输入参数设定、积水区域识别与计数的过程。

有一个大小为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

import java.util.Scanner;


public class ant {
	public static void main(String[] args){
		Scanner scanner = new Scanner(System.in);
		int m = scanner.nextInt();
		int n = scanner.nextInt();
		int count = 0;
		char[][] lake = new char[m][n];
		for(int i=0;i<m;i++){
			lake[i] = scanner.next().toCharArray();
			
		}
		for(int i=0;i<m;i++){
			for(int j=0;j<n;j++){
				if(lake[i][j]=='W'){
					dfs(lake,i,j,m,n);
					count++;
					
				}
			}
		}
		
			System.out.println(count);
		
		
		
	}
	public static void dfs(char[][] lake,int i,int j,int m,int n){
		lake[i][j] = '.';
		for(int ax=-1;ax<=1;ax++){
			for(int ay=-1;ay<=1;ay++){
				int jx = i+ax;
				int jy = j+ay;
				if(jy>=0 && jy<n && jx<m&&jx>=0 && lake[jx][jy]=='W'){
					dfs(lake,jx,jy,m,n);
				}
			}
		}
		
		 
	}
}