题目:
代码:
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);
}
}
}
}
分析:
即寻找草丛的个数(寻找连通图个数)
代码: