题目:
分析:即求最大的连通块(所包含的格子数最多)
代码:
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);
}
}
}