岛屿的周长

最新推荐文章于 2020-10-30 10:36:57 发布

laoyouzhazi

最新推荐文章于 2020-10-30 10:36:57 发布

阅读量360

点赞数

分类专栏： LeetCode Python 文章标签：岛屿的周长 leetcode python islandperimeter

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/qq_21264377/article/details/108075728

版权

该博客讨论了如何计算二维网格地图中岛屿的周长问题。文章通过一个示例解释了当1表示陆地，0表示水域时，如何确定岛屿的边界并计算其周长。在示例中，给出了一个4x4的网格，并详细说明了周长的计算方法，强调了岛屿中不存在内部水域和相邻陆地的边界重叠。最后，文中可能提到了优化算法的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

岛屿的周长¹

给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。

网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。

岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。

示例 :

输入:
[[0,1,0,0],
[1,1,1,0],
[0,1,0,0],
[1,1,0,0]]

输出: 16

解释: 它的周长是下面图片中的 16 个黄色的边：

island
图片1-1²
每个格子周长为4。每行，从第2个格子开始，填充格子与左边填充格子重叠边界。每列，从第2列开始，填充格子与上一行填充格子重叠边界。边界重叠周长为2。
所以：

# -*- coding: utf-8 -*-
#!/usr/bin/env python

"""
@author: WowlNAN

@github: https://github.com/WowlNAN

@blog: https://blog.youkuaiyun.com/qq_21264377

"""

class Solution:
    def islandPerimeter(self, grid) -> int:
        columns=len(grid[0])
        rows=len(grid)
        length=0
        i=0
        while i<rows:
            j=0
            while j<columns:
                if<

最低0.47元/天解锁文章