463 島嶼的周長

463. 島嶼的周長

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

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

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

示例 :

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

[1,1,1,0],

[0,1,0,0],

[1,1,0,0]]

輸出: 16

基本思路：dfs，需要標記已經訪問過的節點，關於計算周長有兩種方式。

int dx[4]=;
int dy[4]=;
void dfs(vector> &grid,int row,int col,int &circumference)
}return circumference;
}

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