4.dfs例题---踏青

题目：

代码：

import java.util.Scanner;

public class Main {
	/*
	 * 思路：
测试数据
2 4
##..
..##
	 * */
	static int n;//行
	static int m;//列
	static boolean[][] vis;//访问数组
	static int[][] t= {{1,0},{-1,0},{0,1},{0,-1}};
	public static void main(String[] args){
		//1.输出相关值
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();//n行
		int m = sc.nextInt();//m列
		char[][] g = new char[n][];
		vis = new boolean[n][m];
		for(int i=0;i<n;i++) {
			g[i] = sc.next().toCharArray();
		}
		//2.遍历
		int cnt=0;
		for(int i=0;i<n;i++) {
			for(int j=0;j<m;j++) {
				if(g[i][j]=='#') {
					dfs(i,j,g);
					cnt++;
				}
			}
		}
		//3.输出结果
		System.out.println(cnt);
	}
	private static void dfs(int x, int y,char[][] g) {
		g[x][y]='.';
		for(int i=0;i<4;i++) {
			int xx = x+t[i][0];
			int yy = y+t[i][1];
			//直接用n和m有问题。要用g.length 和 g[0].length
			if(xx>=0 && xx<g.length && yy>=0 && yy<g[0].length && g[xx][yy]=='#') {
				dfs(xx,yy,g);
			}
		}
	}
	
}
	

分析：
即寻找草丛的个数（寻找连通图个数）

代码：