leetcode：463. 岛屿的周长（数组，简单）

最新推荐文章于 2021-11-30 21:08:46 发布

cc 提升ing 变优秀ing

最新推荐文章于 2021-11-30 21:08:46 发布

阅读量100

点赞数 1

分类专栏：不错的基础题数组

本文链接：https://blog.csdn.net/weixin_42721412/article/details/110792252

版权

数组同时被 2 个专栏收录

38 篇文章 0 订阅

订阅专栏

不错的基础题

22 篇文章 0 订阅

订阅专栏

題目：

在这里插入图片描述

分析：

虽然是简单题，自己想的也有点过于复杂，看了题解。

对于单独的格子而言，周长是4，但是当两个格子相邻时，会各自损失1的周长。
所以问题转化为找出岛屿格子之间的相邻边。

代碼：

class Solution {
public:
    int islandPerimeter(vector<vector<int>>& grid) {
        int all=0;//1的个数
        int n=0;//临边
        if(grid.size()==0) return 0;
        if(grid[0][0]==1) all++;
        for(int i=1;i<grid.size();i++)
        {
            if(grid[i][0]==1)
            {
                all++;
                if(grid[i-1][0]==1) n++;
            }
        }
        for(int i=1;i<grid[0].size();i++)
        {
            if(grid[0][i]==1)
            {
                all++;
                if(grid[0][i-1]==1) n++;
            }
        }
        for(int i=1;i<grid.size();i++)
        {
            for(int j=1;j<grid[0].size();j++)
            {
                if(grid[i][j]==1)
            {
                all++;
                if(grid[i-1][j]==1) n++;
                if(grid[i][j-1]==1) n++;
            }
            }
        }
        return all*4-2*n;
    }
};