[LeetCode]463. Island Perimeter

最新推荐文章于 2025-12-28 22:03:12 发布

原创最新推荐文章于 2025-12-28 22:03:12 发布 · 3.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了一个LeetCode上的经典算法题——岛屿周长的计算方法。通过遍历二维矩阵，检查每个值为1的格子四周边界情况来计算总的周长。文章提供了C++实现代码，详细展示了如何判断当前格子的每条边是否属于岛屿周长。

[LeetCode]463. Island Perimeter

题目描述

这里写图片描述

思路

对于值为1的格子，判断边是否是周长的一部分，条件是，边是grid的边界或者相邻的格子值为0

代码

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

            }
        }
        return count;
    }
};