题目描述题解思路题解代码 题目描述
给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。
一次 移动 是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid 的边界。
返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。
示例 1：
输入：grid = [[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出：3解释：有三个 1 被 0 包围。一个 1 没有被包围，因为它在边界上。
示例 2：
输入：grid = [[0,1,1,0],[0,0,1,0],[0,0,1,0],[0,0,0,0]]输出：0解释：所有 1 都在边界上或可以到达边界。
提示：
m == grid.lengthn == grid[i].length1 <= m, n <= 500grid[i][j] 的值为 0 或 1 题解思路
我们从边界的土地开始遍历
遍历结束之后统计未被遍历到的土地 即为飞地
题解代码class Solution: def numEnclaves(self, grid: List[List[int]]) -> int: m,n=len(grid),len(grid[0]) visited=[[False]*n for _ in range(m)] def dfs(r,c): if r<0 or r>=m or c<0 or c>=n or grid[r][c]==0 or visited[r][c]: return visited[r][c]=True for x,y in ((r-1,c),(r+1,c),(r,c-1),(r,c+1)): dfs(x,y) for i in range(m): dfs(i,0) dfs(i,n-1) for j in range(1,n-1): dfs(0,j) dfs(m-1,j) return sum(grid[i][j] and not visited[i][j] for i in range(1,m-1) for j in range(1,n-1))