leetCode 1905. 统计子岛屿

给你两个 m x n 的二进制矩阵 grid1 和 grid2 ，它们只包含 0 （表示水域）和 1 （表示陆地）。一个 岛屿 是由 四个方向 （水平或者竖直）上相邻的 1 组成的区域。任何矩阵以外的区域都视为水域。

如果 grid2 的一个岛屿，被 grid1 的一个岛屿 完全 包含，也就是说 grid2 中该岛屿的每一个格子都被 grid1 中同一个岛屿完全包含，那么我们称 grid2 中的这个岛屿为 子岛屿 。

请你返回 grid2 中 子岛屿 的 数目 。

解题思路

在统计grid2多少岛屿的时候，判断 grid1 相同地址是否有岛屿，若如果 在 grid2 位置有岛屿，grid1 中没有岛屿，flag 设为false,不是子岛屿

/**
 * @param {number[][]} grid1
 * @param {number[][]} grid2
 * @return {number}
 */
var countSubIslands = function(grid1, grid2) {
    let len = grid1.length,falg = true,count = 0,llen = grid2[0].length


    const fill = (x,y)=>{
        if(x < 0 || x >= len || y < 0 || y >= llen || grid2[x][y] == 0) {
            return
        }

        grid2[x][y] = 0
        if(grid1[x][y] == 0){
            falg = false
        }

        
        fill(x-1,y)
        fill(x+1,y)
        fill(x,y-1)
        fill(x,y+1)

    }
    for(let a = 0; a < len; a++){
        for(let i = 0; i < grid1[0].length; i++){
            if(grid2[a][i] === 1){
                fill(a,i)
                if(falg) count++
                falg = true
            }
        }
    }

    return count

};