每日一题：17. 飞地的数量 （C++）

题目：
给你一个大小为 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 都在边界上或可以到达边界。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-enclaves
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：
由边界向内圈进行遍历搜索，即自边界的1走向内圈的1，如果边界1与内圈1无法从四个方向相连则内圈1为飞地。

代码

class Solution {
public:
    //bordered保存是否与边界1相连的标记 //drection保存四个方向走法
    int result = 0, m = 0, n = 0, **bordered, direction[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
    void isBorder(vector<vector<int>>& grid, int i, int j){//判断当前所处位置是否为陆地，并判断四个方向是否为未走过且能移动的陆地
        if(i < 0 || i >= m || j < 0 || j >= n || grid[i][j] == 0 || bordered[i][j] == 1){return;}
        bordered[i][j] = 1;//该位置是陆地标记为1
        for(auto dir : direction){isBorder(grid, i + dir[0], j + dir[1]);}//向四个方向移动
    }
    int numEnclaves(vector<vector<int>>& grid) {
        m = grid.size(), n = grid[0].size();
        bordered  = (int **)calloc(m, sizeof(int *));
        for(int i = 0 ; i < m; i ++){bordered[i] = (int *)calloc(n, sizeof(int));}
        for(int i = 0; i < m; i++){//遍历外围
            isBorder(grid, i, 0);
            isBorder(grid, i, n - 1);
        }
        for(int j = 1; j < n - 1; j++){//遍历外围
            isBorder(grid, 0, j);
            isBorder(grid, m - 1, j);
        }
        for(int i = 1 ; i < m - 1; i++){//遍历内圈，判断是否为飞地
            for(int j = 1; j < n - 1; j++){
                if(grid[i][j] == 1 && bordered[i][j] == 0){ result++; }
            }
        }
        return result;
    }
};

作者：yi-si-cb
链接：https://leetcode-cn.com/problems/number-of-enclaves/solution/xie-shi-dfsc-by-yi-si-cb-cgc3/