463. Island Perimeter

た入场券 2022-07-12 01:26 142阅读 0赞

# 463. Island Perimeter #

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). The grid is completely surrounded by water, and there is exactly one island (i.e., one or more connected land cells). The island doesn’t have “lakes” (water inside that isn’t connected to the water around the island). One cell is a square with side length 1. The grid is rectangular, width and height don’t exceed 100. Determine the perimeter of the island.

Example:

\[\[0,1,0,0\],  
\[1,1,1,0\],  
\[0,1,0,0\],  
\[1,1,0,0\]\]

Answer: 16  
Explanation: The perimeter is the 16 yellow stripes in the image below:

![image][]

func islandPerimeter(grid [][]int) int {
        islands := 0
        neighbours := 0
    
        grid_lv1_len := len(grid)
        for i := 0; i < grid_lv1_len; i++ {
            grid_lv2_len := len(grid[i])
            for j := 0; j < grid_lv2_len; j++ {
                if grid[i][j] == 1 {
                    islands++
    
                    if j < grid_lv2_len - 1 && grid[i][j+1] == 1 {
                        neighbours++
                    }
                    if i < grid_lv1_len - 1 && grid[i+1][j] == 1 {
                        neighbours++    
                    }
                }
            }
        }
    
        return islands*4 - neighbours*2
    }

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

发表评论取消回复

表情：

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

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

相关阅读

相关 # IMAGE - Image Perimeters

\ IMAGE - Image Perimeters \\ 题面翻译 \\\ 描述给出一张由"x"和"."组成的矩阵。每个"x"可以向上下左右及两个斜对角进行连通，请

深藏阁楼爱情的钟/ 2024年03月23日 14:23/ 0 赞/ 42 阅读

相关岛屿数量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 赞/ 133 阅读

相关 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 阅读

相关【题解】Image Perimeters-C++

题目 Description 给出一张由"x"和".“组成的矩阵。每个"x"可以向上下左右及两个斜对角进行连通，请问由某个点开始的"x”，它所连通的图形的周长为多少。

谁借莪１个温暖的怀抱￠/ 2021年10月18日 07:58/ 0 赞/ 216 阅读