nyoj 1237 最大島嶼（dfs）

描述

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

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

第1行:m n t，表示海域的長，寬及乙個單位表示的面積大小 接下來有m行 ,每行有n個01組成的序列以及其中穿插一些空格。0表示海水，1表示陸地，其中的空格沒用，可以忽略掉。

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

8

1699
00000000
00000000
0000110011000000
0001111000111000
0000000
000000000
00111
111000001
10001110000
0000000
0100001111
111100
0000000000000000

5

990

①若乙個陸地八個方向之一（上、下、左、右、左上、右上、左下、右下）的位置也是陸地，則視為同乙個島嶼。 ② 假設第一行，最後一行，第一列，最後一列全為0. ③ 1

5001
100000

直接dfs暴力即可。

1

#pragma comment(linker, "/stack:1024000000,1024000000")
2 #include3 #include4 #include5 #include6 #include7 #include8 #include9 #include
10 #include11 #include12 #include13 #include14
using
namespace
std;
15#define ll long long
16#define eps 1e-10
17#define mod 1000000007
18#define n 100000
19#define nn 506
20#define inf 1e12
21int
n,m,c;
22char
s[n];
23char
mp[nn][nn];
24int
vis[nn][nn];
25int
ans;
26int dirx=;
27int diry=;
28int
one;
29void dfs(int x,int
y)42}43
intmain()
4455}56
/*57
printf("----------------------\n");
58for(int i=0;i59
for(int j=0;j60
printf("%c",mp[i][j]);61}
62printf("\n");63}
64printf("----------------------\n");
65*/
66         ans=-1;67
int w=0
;68         memset(vis,0,sizeof
(vis));
69for(int i=0;i)    
77}    
78//
printf("&&& %d\n",ans);
79          printf("
%d %d\n
",w,ans*c);80}
81return0;
82 }

nyoj1237 最大島嶼 dfs

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

nyoj 1237 最大島嶼

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

nyoj1237 最大島嶼（深搜）

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