【刷题记录打卡】力扣463. 岛屿的周长

最新推荐文章于 2024-07-19 19:25:43 发布

学海无涯_苦作舟

最新推荐文章于 2024-07-19 19:25:43 发布

阅读量66

点赞数

文章标签： leetcode 算法深度优先

本文链接：https://blog.csdn.net/qq_39063889/article/details/132094908

版权

nt g_row;
int g_col;

bool isInArea(int r, int c)
{
    if (r < 0 || r >= g_row || c < 0 || c >= g_col) {
        return false;
    }
    return true;
}

int dfs(int** grid, int r, int c)
{
    // 向任意方向，如果走出边界，那个方向的边要记入周长，所以+1
    if (!isInArea(r, c)) {
        return 1;
    }
    // 向任意方向，如果走到水域，那个方向的边要记入周长，所以+1
    if (grid[r][c] == 0) {
        return 1;
    }
    // 向任意方向，如果走到相邻岛上，那个方向的边不记入周长，所以返回0
    if (grid[r][c] != 1) {
        return 0;
    }
    grid[r][c] = 2; // 走过的岛屿做个记号
    return dfs(grid, r + 1, c) +
           dfs(grid, r - 1, c) +
           dfs(grid, r, c + 1) +
           dfs(grid, r, c - 1);
}

int islandPerimeter(int** grid, int gridSize, int* gridColSize){
    g_row = gridSize;
    g_col = *gridColSize;

    for (int i = 0; i < g_row; i++) {
        for (int j = 0; j < g_col; j++) {
            if (grid[i][j] == 1) {
                return dfs(grid, i, j);
            }
        }
    }

    return 0;
}