463. 岛屿的周长

LIZHUOLONG1

已于 2023-06-09 10:26:30 修改

阅读量41

点赞数

分类专栏： LeetCode刷题文章标签：深度优先算法 leetcode

于 2023-05-18 17:56:54 首次发布

本文链接：https://blog.csdn.net/LIZHUOLONG1/article/details/130752462

版权

LeetCode刷题专栏收录该内容

305 篇文章

订阅专栏

该文章介绍了一种使用深度优先搜索(DFS)算法来计算二维网格中岛屿周长的方法。在给定的网格中，1表示陆地，0表示水，相邻的陆地被视为同一岛屿。代码首先遍历网格，遇到陆地时进行DFS搜索，累计边界点数，最后返回总周长。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

463. 岛屿的周长

在这里插入图片描述

C代码：DFS

void dfs(int** grid, int x, int y, int rows, int cols, int* sum) {
    if (x < 0 || x >= rows || y < 0 || y >= cols || grid[x][y] == 0) { // 遇到边界、水：++
        (*sum)++;
        return;
    }
    if (grid[x][y] == 2) {  // 遍历过的位置，直接返回；
        return;
    }
    grid[x][y] = 2;
    dfs(grid, x - 1, y, rows, cols, sum);
    dfs(grid, x + 1, y, rows, cols, sum);
    dfs(grid, x, y - 1, rows, cols, sum);
    dfs(grid, x, y + 1, rows, cols, sum);
}

int islandPerimeter(int** grid, int gridSize, int* gridColSize){
    int rows = gridSize;
    int cols = gridColSize[0];
    int sum = 0;
    for (int i = 0; i < rows; ++i) {
        for (int j = 0; j < cols; ++j) {
            if (grid[i][j] == 1) {
                dfs(grid, i, j, rows, cols, &sum);
                return sum;
            }
        }
    }
    return 0;
}