LeetCode162周赛第三题-1254. 统计封闭岛屿的数目

1254. 统计封闭岛屿的数目

题目描述

有一个二维矩阵 grid ，每个位置要么是陆地（记号为 0 ）要么是水域（记号为 1 ）。

我们从一块陆地出发，每次可以往上下左右 4 个方向相邻区域走，能走到的所有陆地区域，我们将其称为一座「岛屿」。

如果一座岛屿 完全 由水域包围，即陆地边缘上下左右所有相邻区域都是水域，那么我们将其称为 「封闭岛屿」。

请返回封闭岛屿的数目。
题目地址

示例

示例 1：

输入：grid = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0],[1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0]]
输出：2
解释：
灰色区域的岛屿是封闭岛屿，因为这座岛屿完全被水域包围（即被 1 区域包围）。

题目分析

关于这种题目，一般我们都会率先想到DFS去解决，但是这道题目又与我们平时的DFS不太一样，就是到达边缘时，他是不算封闭水域的，也就是说，当搜索到边缘时，我们要停下来，并且返回这不是封闭水域。如上便是解题思路

java代码

public class ClosedIsland {
   
    // 定义方向数组
    int[] vr = new int[]{
   -1,0,1,0};
    int[] vc = new int[]{
   0,1,0,-1};
     private int dfs(int [][] grid,int row_num,int col_num,int i,int j) {
   
        if (i < 0 || i >= row_num || j < 0 || j >= col_num) {
   
            return 0;
        }
        if (grid[i][j] == 1) {