Leetcode463. 岛屿的周长

最新推荐文章于 2024-08-29 11:01:35 发布

meeiuliuus

最新推荐文章于 2024-08-29 11:01:35 发布

阅读量185

点赞数 2

分类专栏： # leetcode --- easy 文章标签：算法

本文链接：https://blog.csdn.net/qq_52313711/article/details/136841325

版权

leetcode --- easy 专栏收录该内容

81 篇文章 0 订阅

订阅专栏

该篇文章介绍了如何使用C++编程实现一个名为`islandPerimeter`的函数，计算给定二维网格（矩阵）中每个岛屿的周长，考虑相邻岛屿会共享边界。

摘要由CSDN通过智能技术生成

题目：

代码(首刷自解 2024年3月19日）：

class Solution {
public:
    int dir[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};
    int islandPerimeter(vector<vector<int>>& grid) {
        int result = 0;
        for (int i = 0; i < grid.size(); ++i)
        {
            for (int j = 0; j < grid[0].size(); ++j)
            {
                if (grid[i][j] == 1)
                {
                    result += 4;
                    for (int k = 0; k < 4; ++k)
                    {
                        int newi = i + dir[k][0];
                        int newj = j + dir[k][1];
                        if (newi < 0 || newi >= grid.size() || newj < 0 || newj >= grid[0].size()) continue;
                        if (grid[newi][newj] == 1)
                            result -= 1;
                    }
                }
            }
        }
        return result;
    }
};