最大島嶼面積

2021-10-14 18:31:41 字數 908 閱讀 9343

用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

從一塊陸地出發,像四個方向遞迴遍歷

每次遞迴對下標進行判斷,以區域的邊界或者遇到海洋為遞迴邊界

設定訪問陣列,初始全為0,訪問後置1(這裡採用在原陣列思想上,將訪問過的陸地標誌1置為海洋標誌0可達到一樣效果)

遞迴的返回島嶼的面積,即某個點為起點最大連通面積=1+以它四周相鄰點為起點的最大連通區域面積。

#include

"iostream"

using

namespace std;

int k =0;

int r[

1000];

intisland

(int p[

100]

[100],

int i,

int j,

int n)

//此處想傳入二維陣列,計算出行數,列數 。預設是乙個大小為n的方針

問題 B 最大島嶼

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

HNACM 八 B 最大島嶼

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

nyoj 1237 最大島嶼

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