From
Leetcode
Status
AC
Date
May 6, 2024
Tags
深度优先搜索
广度优先搜索
Difficulty
中等
题面
给你一个大小为
m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。一次 移动 是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过
grid 的边界。返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。
示例 1：
示例 2：
提示：
m == grid.length
n == grid[i].length
1 <= m, n <= 500
grid[i][j]的值为0或1
思路
从边界开始的1都置为0，再遍历整个grid找1