給定一個(gè)包含 0 和 1 的二維網(wǎng)格地圖，其中 1 表示陸地 0 表示水域。

網(wǎng)格中的格子水平和垂直方向相連（對角線方向不相連）。整個(gè)網(wǎng)格被水完全包圍，但其中恰好有一個(gè)島嶼（或者說，一個(gè)或多個(gè)表示陸地的格子相連組成的島嶼）。

島嶼中沒有“湖”（“湖” 指水域在島嶼內(nèi)部且不和島嶼周圍的水相連）。格子是邊長為 1 的正方形。網(wǎng)格為長方形，且寬度和高度均不超過 100 。計(jì)算這個(gè)島嶼的周長。

 

示例 :

輸入: [[0,1,0,0],[1,1,1,0],[0,1,0,0],[1,1,0,0]]輸出: 16解釋: 它的周長是下面圖片中的 16 個(gè)黃色的邊：

">

給定一個(gè)包含 0 和 1 的二維網(wǎng)格地圖，其中 1 表示陸地?0 表示水域。

網(wǎng)格中的格子水平和垂直方向相連（對角線方向不相連）。整個(gè)網(wǎng)格被水完全包圍，但其中恰好有一個(gè)島嶼（或者說，一個(gè)或多個(gè)表示陸地的格子相連組成的島嶼）。

島嶼中沒有“湖”（“湖” 指水域在島嶼內(nèi)部且不和島嶼周圍的水相連）。格子是邊長為 1 的正方形。網(wǎng)格為長方形，且寬度和高度均不超過 100 。計(jì)算這個(gè)島嶼的周長。

?

示例 :

輸入: [[0,1,0,0],[1,1,1,0],[0,1,0,0],[1,1,0,0]]輸出: 16解釋: 它的周長是下面圖片中的 16 個(gè)黃色的邊：

循環(huán)

感覺這題沒啥難度，如果深入去做的話應(yīng)該是深搜，但誰讓這題標(biāo)的難度是簡單了，直接循環(huán)解決了。

Code

class Solution:def islandPerimeter(self, grid: List[List[int]]) -> int:answer = 0for i in range(len(grid)):for j in range(len(grid[0])):if grid[i][j] == 1:if i == 0 or grid[i - 1][j] == 0:answer += 1if i == len(grid) - 1 or grid[i + 1][j] == 0:answer += 1if j == 0 or grid[i][j - 1] == 0:answer += 1if j == len(grid[0]) - 1 or grid[i][j + 1] == 0:answer += 1return answer

總結(jié)

以上是生活随笔為你收集整理的463. Island Perimeter 岛屿的周长的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。