用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號要征服各個海島的海盜,最後成為海盜王。這是乙個由海洋 島嶼和海盜組成的危險世界。面對危險重重的海洋與詭譎的對手,如何憑藉智慧型與運氣,建立起乙個強大的海盜帝國。傑克船長手頭有...