463 島嶼的周長 簡單

2022-01-18 09:54:13 字數 963 閱讀 3352

題目**於力扣(leetcode)

目錄463. 島嶼的周長

遍歷陣列,對於陣列中為 1 的元素,直接加上全部的 4 條邊,即周長為 4

在出現元素 1 的基礎上,再判斷其左邊(即前一位元素)與其上面(即前一陣列的相同索引)的元素是否也等於 1

其相鄰元素也相等 1 時,需要進行減邊的操作

兩個陸地的相鄰時,需要在兩個周長為 4 的結果中再減 2,因為相鄰的兩個陸地的兩條鄰接線是不需要的,即不計算其周長

public static int islandperimeter(int grid) 

// 記錄周長,即多少條邊

int count = 0;

// 遍歷二維陣列

for (int i = 0; i < grid.length; i++)

// 同垂直線上上面有 「陸地」 時,減兩條邊:格仔自身的上側邊和上面格仔的下面邊

463 島嶼的周長

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

463 島嶼的周長

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

463 島嶼的周長

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