一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第8天，点击查看活动详情。

一.题目：

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

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

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

示例 1：

输入：grid1 = [[1,1,1,0,0],[0,1,1,1,1],[0,0,0,0,0],[1,0,0,0,0],[1,1,0,1,1]], grid2 = [[1,1,1,0,0],[0,0,1,1,1],[0,1,0,0,0],[1,0,1,1,0],[0,1,0,1,0]]
输出：3
解释：如上图所示，左边为 grid1 ，右边为 grid2 。
grid2 中标红的 1 区域是子岛屿，总共有 3 个子岛屿。

示例 2：

输入：grid1 = [[1,0,1,0,1],[1,1,1,1,1],[0,0,0,0,0],[1,1,1,1,1],[1,0,1,0,1]], grid2 = [[0,0,0,0,0],[1,1,1,1,1],[0,1,0,1,0],[0,1,0,1,0],[1,0,0,0,1]]
输出：2 
解释：如上图所示，左边为 grid1 ，右边为 grid2 。
grid2 中标红的 1 区域是子岛屿，总共有 2 个子岛屿。

提示：

m == grid1.length == grid2.length
n == grid1[i].length == grid2[i].length
1 <= m, n <= 500
grid1[i][j] 和 grid2[i][j] 都要么是 0 要么是 1 。

二、思路分析：

这道岛屿题目要求很奇特，涉及了两个岛屿的相关问题，因为要寻找grid1中包含grid2的岛屿并返回grid2数目，而且要求是被grid1的一个岛屿完全包含才可以，且需要结果返回被包含的子岛屿的数目。

对于统计岛屿的数目，我们按照常规的岛屿问题用回溯进行遍历统计即可完成统计。而对于要找到被岛屿1包含的子岛屿2的问题，我们就需要进行这样的处理：

如果发现岛屿1中某一块是海洋的时候，我们需要将岛屿2该处页设置为海洋，因为它必不可能是岛屿1的子岛屿，并且利用回溯将此块陆地的四周陆地全部设置成海洋。
最后在利用之前的回溯框架去统计子岛屿数量即可。

三、代码：

/**
 * @param {number[][]} grid1
 * @param {number[][]} grid2
 * @return {number}
 */
var countSubIslands = function(grid1, grid2) {
    //涉及到两个子集的关系，因为要寻找grid1中包含grid2的岛屿并返回grid2数目
    //所以我们要寻找如果grid1中如果有不存在的而grid2中存在陆地的话，就要将它淹没
    let m = grid1.length,n = grid1[0].length
    function dfs(grid,i,j){
        if(i<0 || j<0 || i>=m || j>=n)return 
        if(grid[i][j] === 0)return 
        grid[i][j] = 0
        dfs(grid,i-1,j)
        dfs(grid,i+1,j)
        dfs(grid,i,j-1)
        dfs(grid,i,j+1)
    }
    for(let i = 0 ; i < m ; i++){
        for(let j = 0 ; j < n ; j++){
            if(grid1[i][j] === 0 && grid2[i][j] === 1){
                dfs(grid2,i,j)
            }
        }
    }
    let res = 0
    for(let i = 0 ; i < m ; i++){
        for(let j = 0 ; j < n ; j++){
            if(grid2[i][j] === 1){
                res++
                dfs(grid2,i,j)
            }
        }
    }
    return res
};

四、总结：

这道题目活用了回溯框架，使得可以求两个岛屿中的子岛屿问题，因为思路比较难想到，如果能够想到的话我们的代码就比较好实现。

「LeetCode」1905-统计子岛屿

一.题目：

二、思路分析：

三、代码：

四、总结：