DFS C011 島嶼最大周長(dfs)

2021-10-03 23:19:47 字數 747 閱讀 6597

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

網格中的格仔水平和垂直方向相連(對角線方向不相連)。

整個網格被水完全包圍,但其中恰好有乙個島嶼(或者說,乙個或多個表示陸地的格仔相連組成的島嶼)。

島嶼中沒有「湖」(「湖」 指水域在島嶼內部且不和島嶼周圍的水相連)。

格仔是邊長為 1 的正方形。網格為長方形,且寬度和高度均不超過 100 。計算這個島嶼的周長。

輸入:[[0

,1,0

,0],

[1,1

,1,0

],[0

,1,0

,0],

[1,1

,0,0

]]輸出:16

高階:如果島嶼中有湖,你該如果寫演算法?

最大島嶼面積

用1表示陸地,0表示海洋,只有水平和豎直位置關係才算相鄰.求島嶼的最大連通面積 5 二維陣列大小 1 1 0 0 0 1 1 0 0 1 1 0 1 1 0 1 1 0 0 1 0 0 0 0 0 從一塊陸地出發,像四個方向遞迴遍歷 每次遞迴對下標進行判斷,以區域的邊界或者遇到海洋為遞迴邊界 設定訪...

問題 B 最大島嶼

神秘的海洋,驚險的探險之路,打撈海底寶藏,激烈的海戰,海盜劫富等等。加勒比海盜,你知道吧?傑克船長駕駛著自己的的戰船黑珍珠1號要征服各個海島的海盜,最後成為海盜王。這是乙個由海洋 島嶼和海盜組成的危險世界。面對危險重重的海洋與詭譎的對手,如何憑藉智慧型與運氣,建立起乙個強大的海盜帝國。傑克船長手頭有...

HNACM 八 B 最大島嶼

傳送門 這裡輸入時有乙個小技巧,scanf 1d map i j 表示每次唯讀入1個數,如果前面不加1表示讀入到非數字的地方停止。這樣每次就只能讀入乙個數,可以用整型陣列存放地圖,而不是字元陣列。每當遇到乙個是1的點,就開始搜尋,同時把搜尋到的點都變成0,include define n 510 d...