463 島嶼的周長(模擬)

2021-10-10 04:49:52 字數 1172 閱讀 3997

1. 問題描述:

給定乙個包含 0 和 1 的二維網格地圖,其中 1 表示陸地 0 表示水域。

網格中的格仔水平和垂直方向相連(對角線方向不相連)。整個網格被水完全包圍,但其中恰好有乙個島嶼(或者說,乙個或多個表示陸地的格仔相連組成的島嶼)。

島嶼中沒有「湖」(「湖」 指水域在島嶼內部且不和島嶼周圍的水相連)。格仔是邊長為 1 的正方形。網格為長方形,且寬度和高度均不超過 100 。計算這個島嶼的周長。

示例 :

輸入:[[0,1,0,0],

[1,1,1,0],

[0,1,0,0],

[1,1,0,0]]

輸出: 16

解釋: 它的周長是下面中的 16 個黃色的邊:

2. 思路分析:

由題目可以知道當當前位置為陸地的時候,檢查當前位置周圍的上下左右四個方向判斷是否是水域或者是邊界,如果是那麼計數加1即可,主要是模擬整個過程

3. **如下:

from typing import list

class solution:

def islandperimeter(self, grid: list[list[int]]) -> int:

pos = [[0, 1], [0, -1], [1, 0], [-1, 0]]

r, c = len(grid), len(grid[0])

res = 0

for i in range(r):

for j in range(c):

# 當前是陸地

if grid[i][j] == 1:

# 檢查周圍的四個方向

for k in range(4):

x, y = i + pos[k][0], j + pos[k][1]

if x < 0 or x == r or y < 0 or y == c:

res += 1

elif grid[x][y] == 0:

res += 1

return res

463 島嶼的周長

給定乙個包含 0 和 1 的二維網格地圖,其中 1 表示陸地 0 表示水域。網格中的格仔水平和垂直方向相連 對角線方向不相連 整個網格被水完全包圍,但其中恰好有乙個島嶼 或者說,乙個或多個表示陸地的格仔相連組成的島嶼 島嶼中沒有 湖 湖 指水域在島嶼內部且不和島嶼周圍的水相連 格仔是邊長為 1 的正...

463 島嶼的周長

給定乙個包含 0 和 1 的二維網格地圖,其中 1 表示陸地 0 表示水域。網格中的格仔水平和垂直方向相連 對角線方向不相連 整個網格被水完全包圍,但其中恰好有乙個島嶼 或者說,乙個或多個表示陸地的格仔相連組成的島嶼 島嶼中沒有 湖 湖 指水域在島嶼內部且不和島嶼周圍的水相連 格仔是邊長為 1 的正...

463 島嶼的周長

給定乙個包含 0 和 1 的二維網格地圖,其中 1 表示陸地 0 表示水域。網格中的格仔水平和垂直方向相連 對角線方向不相連 整個網格被水完全包圍,但其中恰好有乙個島嶼 或者說,乙個或多個表示陸地的格仔相連組成的島嶼 島嶼中沒有 湖 湖 指水域在島嶼內部且不和島嶼周圍的水相連 格仔是邊長為 1 的正...