数据结构与算法之深入解析“统计子岛屿”的求解思路与算法示例

Posted 2022-04-29 ╰つ栺尖篴夢ゞ

一、题目要求

• 给你两个 m x n 的二进制矩阵 grid1 和 grid2，它们只包含 0 （表示水域）和 1 （表示陆地）。一个“岛屿”是由“四个方向”（水平或者竖直）上相邻的 1 组成的区域，任何矩阵以外的区域都视为水域。
• 如果 grid2 的一个岛屿，被 grid1 的一个岛屿“完全”包含，也就是说 grid2 中该岛屿的每一个格子都被 grid1 中同一个岛屿完全包含，那么我们称 grid2 中的这个岛屿为“子岛屿”。
• 请你返回 grid2 中“子岛屿”的“数目”。
• 示例 1：

输入：grid1 = [[1,1,1,0,