leetcode 1020. 飞地的数量

给你一个大小为 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.length
n == grid[i].length
1 <= m, n <= 500
grid[i][j] 的值为 0 或 1

class Solution {
public:
     void dfs(vector>& grid,int i,int j)
        {
            if(i>=0&&i=0&&j>& grid) {
        int count=0;
        int length0=grid.size();
        int length1=grid[0].size();
        for(int i=0;i

dfs搜,从所有边界方块开始,把它写成0,然后继续搜它相邻的方块

你可能感兴趣的:(leetcode,leetcode,c++,算法)