5. dfs----最大的蛋糕块（求最大的连通块）

题目：

分析：即求最大的连通块（所包含的格子数最多）

代码：
 

import java.util.Scanner;

public class Main {
	/*
	 * 思路：
测试数据
5 6
.#....
..#...
..#..#
...##.
.#....

正常输出：2
	 * */
	static int n;//行
	static int m;//列
	static int cnt=0;//记录当前连通图的格子数
	static int ans=0;//记录最大的连通格子数
	static boolean[][] v;
	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][];
		v = new boolean[n][m];
		
		for(int i=0;i<n;i++) {
			g[i] = sc.next().toCharArray();
		}//for
		//2.深度优先遍历，寻找最大连通块
		for(int i=0;i<n;i++) {
			for(int j=0;j<m;j++) {
				if(g[i][j]=='#') {//#表喜欢
					cnt=0;
					dfs(i,j,g);
					ans = Math.max(cnt, ans);
				}
			}
		}
		System.out.println(ans);
		
	}
	
	private static void dfs(int x, int y, char[][] g) {
		//1.不合法情况
		if(x<0 || x>=g.length || y<0 || y>=g[0].length || g[x][y]=='.') {
			return;
		}
		//2.将当前访问过的格子设置为.
		g[x][y] = '.';
		//3.记录当前合法的格子数
		cnt++;
		//4.继续遍历下一个连通格子
		for(int i=0;i<4;i++) {
			int xx = x+t[i][0];
			int yy = y+t[i][1];
			dfs(xx,yy,g);
		}
		
	}
	
}