1254. Number of Closed Islands¶
题目信息¶
- 题号:
1254
- 难度:
Medium
- 主题:
网格、连通分量、深度优先搜索
- 原题:
- 重点:
0表示陆地、1表示水;闭合岛屿是未接触矩阵边界、完全被水包围的四向陆地连通分量
题目重述¶
给定只包含 0 和 1 的矩阵 grid,其中 0 表示陆地,1 表示水。上下左右相邻的陆地格属于同一个岛屿。
若一个岛屿的所有陆地格都不位于矩阵边界,并且该连通分量四周由水包围,则它是闭合岛屿。请返回闭合岛屿的数量。
1 <= grid.length, grid[i].length <= 100,每个元素为 0 或 1。
自建示例¶
完全位于内部的陆地分量被计数:
输入:grid = [[1,1,1,1],[1,0,0,1],[1,1,0,1],[1,1,1,1]]
输出:1
解释:三个相连的陆地格不接触边界,并被水完全包围。
接触边界的陆地不闭合:
输入:grid = [[0,1],[0,1]]
输出:0
解释:唯一陆地分量包含左边界上的格子,因此不是闭合岛屿。