島嶼周長(C )

2021-09-24 19:40:53 字數 652 閱讀 3963

描述

用乙個n*m的二維陣列表示地圖,1表示陸地,0代表海水,每一格都表示乙個1*1的區域。地圖中的格仔只能橫向或者縱向連線(不能對角連線),連線在一起的陸地稱作島嶼,同時整個地圖都被海水圍繞。假設給出的地圖中只會有乙個島嶼,並且島嶼中不會有湖(即不會有水被陸地包圍的情況出現)。請判斷所給定的二維地圖中島嶼的周長。

輸入第一行為n和m,表示地圖的大小(1<=n<=100, 1<=m<=100)。接下來n行,每行有m個數,分別描述每一格的數值。數值之間均用空格隔開。

輸出只有一行,即島嶼的周長(正整數)。

樣例輸入

3 4

1 1 1 0

0 1 0 0

1 1 0 0

樣例輸出

14
思路:此題較為簡單,但要注意是可以在地圖外圍再加一層海水,這樣就不用考慮邊界問題了。

#include#include#include#includeusing namespace std;

int main()

} (cin>>n>>m).get();

for(int i=1;i<=n;i++)

} for(int i=1;i<=n;i++)}

} cout

}

島嶼的周長

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

島嶼的周長

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

島嶼的周長

給定乙個 row x col 的二維網格地圖 grid 其中 grid i j 1 表示陸地,grid i j 0 表示水域。網格中的格仔 水平和垂直 方向相連 對角線方向不相連 整個網格被水完全包圍,但其中恰好有乙個島嶼 或者說,乙個或多個表示陸地的格仔相連組成的島嶼 島嶼中沒有 湖 湖 指水域在...