1020. Number of Enclaves¶
题目信息¶
- 题号:
1020
- 难度:
Medium
- 主题:
二进制网格、四向连通、边界可达性
- 原题:
- 重点:
只能在上下左右相邻的陆地格之间移动;统计无法通过陆地路径走到网格边界之外的陆地格数量,而不是连通块数量
题目重述¶
给定由 0 和 1 组成的矩阵 grid,其中 0 表示海水,1 表示陆地。可以从一个陆地格移动到上下左右相邻的另一个陆地格;位于边界的陆地格可以再向网格外迈出一步。
请统计有多少个陆地格无法通过一系列陆地移动最终走出网格。只要某个陆地格与任意边界陆地四向连通,它就不计入答案。
1 <= grid.length, grid[i].length <= 500,每个格子为 0 或 1。
自建示例¶
边界陆地与内部飞地同时存在:
输入:grid = [[0,0,0,0],[0,1,1,0],[0,1,0,0],[0,0,1,0]]
输出:3
解释:中间相连的三个陆地格无法到达边界;最后一行的陆地格本身位于边界,可以走出网格,因此不计入答案。
所有陆地都接触边界:
输入:grid = [[1,1],[1,1]]
输出:0
解释:四个陆地格都位于网格边界,可以直接走出网格,因此没有飞地。