LeetCode第 463 题：岛屿的周长(C++)

最新推荐文章于 2022-10-10 19:34:57 发布

zj134_

最新推荐文章于 2022-10-10 19:34:57 发布

阅读量402

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_32523711/article/details/109392357

版权

leetcode 专栏收录该内容

334 篇文章 20 订阅

订阅专栏

463. 岛屿的周长 - 力扣（LeetCode）
在这里插入图片描述
很巧妙的思路：

存在一个1就会产生四条边
一旦相邻边的数量就会减少2：方格A和方格B相邻，方格A，B需要分别减少一条边

class Solution {
public:
    int res = 0;
    int islandPerimeter(vector<vector<int>>& grid) {
        int n = grid.size(), m = grid[0].size();
        for(int i = 0; i < n; ++i){
            for(int j = 0; j < m; ++j){
                if(grid[i][j] == 1){
                    res += 4;
                    //和上面/或者左边相邻
                    //方格A和方格B相邻，方格A，B需要分别减少一条边
                    if(i > 0 && grid[i-1][j] == 1)  res -= 2;
                    if(j > 0 && grid[i][j-1] == 1)  res -= 2;
                }
            }
        }
        return res;
    }
};