給定乙個包含 0 和 1 的二維網格地圖,其中 1 表示陸地 0 表示水域。
網格中的格仔水平和垂直方向相連(對角線方向不相連)。整個網格被水完全包圍,但其中恰好有乙個島嶼(或者說,乙個或多個表示陸地的格仔相連組成的島嶼)。
島嶼中沒有「湖」(「湖」 指水域在島嶼內部且不和島嶼周圍的水相連)。格仔是邊長為 1 的正方形。網格為長方形,且寬度和高度均不超過 100 。計算這個島嶼的周長。
示例 :
輸入:[[0,1,0,0],
[1,1,1,0],
[0,1,0,0],
[1,1,0,0]]
輸出: 16
}//判斷邊是否重複
private static int getperimeter(int grid, int i, int j)
if (j - 1 >= 0 && grid[i][j - 1] == 1)
if (i + 1 < grid.length && grid[i + 1][j] == 1)
if (j + 1 < grid[i].length && grid[i][j + 1] == 1)
return perimeter;
}public static void main(string args) , , , };
system.out.println(islandperimeter(grid));
// system.out.println(islandperimeter2(grid));}}
這裡附上大佬的做法 消耗少
//大佬做法
public static int islandperimeter2(int grid)
if (j + 1 < grid[i].length && grid[i][j + 1] == 1) }}
}return perimeter * 4 - repetition * 2;
}
463 島嶼的周長
給定乙個包含 0 和 1 的二維網格地圖,其中 1 表示陸地 0 表示水域。網格中的格仔水平和垂直方向相連 對角線方向不相連 整個網格被水完全包圍,但其中恰好有乙個島嶼 或者說,乙個或多個表示陸地的格仔相連組成的島嶼 島嶼中沒有 湖 湖 指水域在島嶼內部且不和島嶼周圍的水相連 格仔是邊長為 1 的正...
463 島嶼的周長
給定乙個包含 0 和 1 的二維網格地圖,其中 1 表示陸地 0 表示水域。網格中的格仔水平和垂直方向相連 對角線方向不相連 整個網格被水完全包圍,但其中恰好有乙個島嶼 或者說,乙個或多個表示陸地的格仔相連組成的島嶼 島嶼中沒有 湖 湖 指水域在島嶼內部且不和島嶼周圍的水相連 格仔是邊長為 1 的正...
463 島嶼的周長
給定乙個包含 0 和 1 的二維網格地圖,其中 1 表示陸地 0 表示水域。網格中的格仔水平和垂直方向相連 對角線方向不相連 整個網格被水完全包圍,但其中恰好有乙個島嶼 或者說,乙個或多個表示陸地的格仔相連組成的島嶼 島嶼中沒有 湖 湖 指水域在島嶼內部且不和島嶼周圍的水相連 格仔是邊長為 1 的正...