463 島嶼的周長

給定乙個包含 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;
}

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