leetcode Island Perimeter

最新推荐文章于 2021-03-04 06:20:03 发布

原创最新推荐文章于 2021-03-04 06:20:03 发布 · 327 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)算法来计算二维网格中岛屿周长的方法。通过遍历每个单元格并标记已访问过的陆地，该算法能够准确地计算出岛屿的边界长度。

class Solution {
public:
    int dfs(vector<vector<int>>& grid,int i,int j)
    {
        if(i<0||i==grid.size()||j<0||j==grid[i].size())
        {
            return 1;
        }
        
        if(grid[i][j]==0)
        {
            return 1;
        }
        
        if(grid[i][j]==-1)
        {
            return 0;
        }
        
        if(grid[i][j]==1)
        {
            grid[i][j]=-1;
            return dfs(grid, i-1, j)+dfs(grid, i+1, j)+dfs(grid, i, j-1)+dfs(grid, i, j+1);
        }
        return 0;
    }
    
    int islandPerimeter(vector<vector<int>>& grid) {
        for(int i=0;i<grid.size();i++)
        {
            for(int j=0;j<grid[i].size();j++)
            {
                if(grid[i][j]==1)
                {
                    return dfs(grid, i, j);
                }
            }
        }
        return 0;
    }

};