nyoj 1237 最大島嶼

2021-09-19 06:06:47 字數 1000 閱讀 5939

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

傑克船長手頭有一張整個海域的海圖,上面密密麻麻分布著各個海嶼的位置及面積。他想盡快知道整個海域共有多少島嶼以及最大島嶼的面積。

第1行:m n t,表示海域的長,寬及乙個單位表示的面積大小

接下來有m行 ,每行有n個01組成的序列以及其中穿插一些空格。0表示海水,1表示陸地,其中的空格沒用,可以忽略掉。

輸出一行,有2個整數,乙個空格間隔,表示整個海域的島嶼數,以及最大島嶼的面積
8 16 99

00000000 00000000

0000110011000000

0001111000111000

0000000 00 0000000

00111 111000001 10

001110000 0000000

0100001111 111100

0000000000000000

5 990
迷宮題

#includeusing namespace std;

char mp[505][505];

int m,n,t;

int go[8][2]=;

void dfs(int h,int l,int &xx)

}}int main()

int cnt=0,mx=0;

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

}printf("%d %d",cnt,mx*t);

return 0;

}

nyoj1237 最大島嶼 dfs

時間限制 1000 ms 記憶體限制 65535 kb 難度 2描述 神秘的海洋,驚險的探險之路,打撈海底寶藏,激烈的海戰,海盜劫富等等。加勒比海盜,你知道吧?傑克船長駕駛著自己的的戰船黑珍珠1號要征服各個海島的海盜,最後成為海盜王。這是乙個由海洋 島嶼和海盜組成的危險世界。面對危險重重的海洋與詭譎...

nyoj 1237 最大島嶼(dfs)

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

nyoj1237 最大島嶼(深搜)

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 神秘的海洋,驚險的探險之路,打撈海底寶藏,激烈的海戰,海盜劫富等等。加勒比海盜,你知道吧?傑克船長駕駛著自己的的戰船黑珍珠1號要征服各個海島的海盜,最後成為海盜王。這是乙個由海洋 島嶼和海盜組成的危險世界。面對危險重重的海洋與詭...