[leetcode]: 463. Island Perimeter

亦凉 2022-06-16 01:07 133阅读 0赞

**1.题目**  
You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/vertically (not diagonally).  
翻译：给一个0-1矩阵，1-表示陆地，求1连接成的岛屿的周长。  
例：  
\[\[0,1,0,0\],  
\[1,1,1,0\],  
\[0,1,0,0\],  
\[1,1,0,0\]\]  
周长：16  
![这里写图片描述][island.png]  
**2.分析**  
明显一个方格贡献的边长=4-重合的边  
遍历一遍矩阵，找出每个1元素的相邻元素个数。  
**3.代码**  
c++

int islandPerimeter(vector<vector<int>>& grid) {
        int perimeter = 0;
        for (int i = 0; i < grid.size();i++) {
            for (int j = 0; j < grid[0].size();j++) {
                if (grid[i][j] == 1) {
                    perimeter += 4;
                    //上
                    if (i - 1 >= 0 && grid[i - 1][j] == 1)
                        perimeter--;
                    //下
                    if (i + 1 < grid.size() && grid[i + 1][j] == 1)
                        perimeter--;
                    //左
                    if (j - 1 >= 0 && grid[i][j - 1] == 1)
                        perimeter--;
                    //右
                    if (j + 1 < grid[0].size() && grid[i][j + 1] == 1)
                        perimeter--;
                }
            }
        }
        return perimeter;
    }

solution里提供的答案是只需要考虑上，左即可，最后乘以2就行啦。

if(i!=0 && grid[i-1][j] == 1) repeat++;
    if(j!=0 && grid[i][j-1] == 1) repeat++;
    return 4*count-repeat*2;

[island.png]: https://leetcode.com/static/images/problemset/island.png

发表评论取消回复

表情：

评论列表（有 0 条评论，133人围观）

还没有评论，来说两句吧...

相关阅读

相关岛屿数量JAVA_LeetCode刷题 463. Island Perimeter 岛屿的周长 Java

LeetCode刷题 463. Island Perimeter 岛屿的周长 Java LeetCode刷题 463. Island Perimeter 岛屿的周长 Java

亦凉/ 2022年11月10日 05:38/ 0 赞/ 157 阅读

相关【Leetcode】463. Island Perimeter

思路：一旦遇到岛，result先加4，然后依次判断其右边和下边相邻的是不是岛，若是，则result减2。 public class Solution {

港控/mmm°/ 2022年09月30日 10:55/ 0 赞/ 144 阅读

相关 463. Island Perimeter

463. Island Perimeter You are given a map in form of a two-dimensional integer grid w

た入场券/ 2022年07月12日 01:26/ 0 赞/ 143 阅读

相关 463. Island Perimeter（计算岛的周长）

You are given a map in form of a two-dimensional integer grid where 1 represents land an

蔚落/ 2022年06月18日 02:20/ 0 赞/ 180 阅读

相关 [leetcode]: 463. Island Perimeter

1.题目 You are given a map in form of a two-dimensional integer grid where 1 represents

亦凉/ 2022年06月16日 01:07/ 0 赞/ 134 阅读

相关 Leetcode 463. Island Perimeter 解题

好久没有刷题，甚是怀念这种刷题的感觉最近有刷杭电oJ POJ也试着刷了一下，还有个国外的平台我忘了叫啥了感觉LeetCode的平台很人性化，能够在提交之前自己尝试运

妖狐艹你老母/ 2022年06月04日 09:51/ 0 赞/ 162 阅读

相关 leetcode 463. Island Perimeter 周长统计 + 暴力统计即可

You are given a map in form of a two-dimensional integer grid where 1 represents land an

浅浅的花香味﹌/ 2022年06月02日 23:39/ 0 赞/ 160 阅读

相关 island-perimeter

https://leetcode.com/problems/island-perimeter/ package com.company;

╰+哭是因爲堅強的太久メ/ 2022年03月30日 06:44/ 0 赞/ 120 阅读

相关力扣(LeetCode)463

题目地址： [https://leetcode-cn.com/probl...][https_leetcode-cn.com_probl...] 题目描述：给定一

灰太狼/ 2022年03月07日 09:49/ 0 赞/ 190 阅读

相关 (Easy) Largest Perimeter Triangle LeetCode

Given an array `A` of positive lengths, return the largest perimeter of a triangle with

叁歲伎倆/ 2021年10月29日 10:46/ 0 赞/ 181 阅读