島嶼周長 acmoj 簡單

2021-09-02 22:32:59 字數 826 閱讀 9074

題目

注.本文主要作為自己的學習筆記。

題目描述

要得到這座島嶼還需要先計算出島嶼的周長,請你幫幫他算出來,讓他得到這座島嶼。

輸入格式:

第一行輸入兩個正整數n,m,表示地圖的長和寬。

接下來的n行每行m個數字(0或1);0代表水,1代表陸地。

輸出格式:

島的周長。

輸入樣例1

4 4

0100

1110

0100

1100

輸出樣例1

題目型別:簡單、圖的入門

解題思路:

搜尋的入門應用,非常簡單,還用不到遞迴搜尋函式,注意**中對乙個格仔四周的搜尋。

**:

#include 

using namespace std;

int main()

}printf

("%d\n"

,num)

;return0;

}

ps :本部落格屬於中國石油大學勝利學院acm協會所有!

by:朱天宇

463 島嶼的周長 簡單

題目 於力扣 leetcode 目錄463.島嶼的周長 遍歷陣列,對於陣列中為 1 的元素,直接加上全部的 4 條邊,即周長為 4 在出現元素 1 的基礎上,再判斷其左邊 即前一位元素 與其上面 即前一陣列的相同索引 的元素是否也等於 1 其相鄰元素也相等 1 時,需要進行減邊的操作 兩個陸地的相鄰...

島嶼周長(C )

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

島嶼的周長

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