200.岛屿数量

给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。

岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

此外，你可以假设该网格的四条边均被水包围。

思路

  • 由于四条边都被水包围，只要有陆地存在，肯定存在一个岛屿
  • 同处于一个岛屿的陆地，那么陆地A必然与陆地B的上下左右一个方向相连接
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
package com.wereash.scut_hot100.digui;

import java.util.Scanner;

/**
 * @Author: WereAsh
 * @Date:2026-02-08 19:28
 **/
public class Solution200 {
    public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        int m=scanner.nextInt();
        int n=scanner.nextInt();
        scanner.nextLine();
        int[][] matrix=new int[m][n];
        for(int i=0;i<m;i++){
            String[] str=scanner.nextLine().split(",");
            for (int j=0;j<n;j++){
                matrix[i][j]=Integer.parseInt(str[j]);
            }
        }
        for(int i=0;i<m;i++){
            for (int j = 0; j < n; j++) {
                System.out.print(matrix[i][j]+",");
            }
            System.out.println();
        }
        int ans=0;
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if(matrix[i][j]==1){
                    ans++;
                }
                dfs(matrix,i,j);
            }
        }
        System.out.println("岛屿的数量为："+ans);
    }
    private static void dfs(int[][] matrix,int i,int j){
        if(i<0||i>=matrix.length||j<0||j>=matrix[0].length||matrix[i][j]==0){
            return;
        }
        matrix[i][j]=0;
        dfs(matrix,i+1,j);
        dfs(matrix,i-1,j);
        dfs(matrix,i,j+1);
        dfs(matrix,i,j-1);
    }
}