463. Island Perimeter

最新推荐文章于 2022-10-28 18:08:21 发布

Vivian0990308

最新推荐文章于 2022-10-28 18:08:21 发布

阅读量249

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/bingningning/article/details/71515781

版权

Leetcode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种计算二维网格中岛屿周长的算法实现。通过遍历网格中的每个单元格，针对每个陆地单元格计算其周边的水边界数量来累加得到总的岛屿周长。该算法特别适用于解决涉及离散单元格的岛屿边界问题。

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

解题思路：对于每一个空格首先增加4条边，对于每个空格如果，右方和下方都是1，则相应的总计边数减2（抵消的是两条边）

class Solution {
public:
    int islandPerimeter(vector<vector<int>>& grid) {
     int row=grid.size();
     if(row==0)return 0;
     int col=grid[0].size();
     //vector<vector<int>> copy(grid);//复制一个
     int count=0,num=0;
     for(int i=0;i<row;i++)
        for(int j=0;j<col;j++)
        {
            if(grid[i][j]==1)
            {
                num=4;
                if(i+1<row&&grid[i+1][j]==1)
                num=num-2;
                if(j+1<col&&grid[i][j+1]==1)
                num=num-2;
                count+=num;
            }
        }
     return count;
    }
};