題目：最大島嶼
時間限制：1000 ms | 記憶體限制：65535 kb
難度：2
描述 神秘的海洋，驚險的探險之路，打撈海底寶藏，激烈的海戰，海盜劫富等等。加勒比海盜，你知道吧？傑克船長駕駛著自己的的戰船黑珍珠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
提示 ①若乙個陸地八個方向之一（上、下、左、右、左上、右上、左下、右下）的位置也是陸地，則視為同乙個島嶼。
② 假設第一行，最後一行，第一列，最後一列全為0.
③ 1
#include
#include
#include
#define max 510
using
namespace
std;
char
map[max][max];
int book[max][max];//記錄點是否出現過
int sum,num;
int m,n,t;
int xx[8] = ;//八個方向的搜尋
int yy[8] = ;
void dfs(int x,int y)
}return;
}int main(void)
for(i=1;i<=n;i++)//可以將邊界的海邊去掉，但這裡不會卡時間，所以把他們也掃瞄上了 }}
printf("%d %d",sum,max*t);
return
0;}
NYOJ1237 第八屆acm省賽 B最大島嶼
描述 神秘的海洋，驚險的探險之路，打撈海底寶藏，激烈的海戰，海盜劫富等等。加勒比海盜，你知道吧？傑克船長駕駛著自己的的戰船黑珍珠1號要征服各個海島的海盜，最後成為海盜王。這是乙個由海洋 島嶼和海盜組成的危險世界。面對危險重重的海洋與詭譎的對手，如何憑藉智慧型與運氣，建立起乙個強大的海盜帝國。傑克船長...
第八屆河南省省賽總結
這次比賽的吐槽點太多了，算是參加過的最奇葩的一場比賽吧，題目是鄭州大學老師出的，太有侷限性了，基本上除了水題就是圖論，其他知識點乙個沒有，希望有關老師能夠開放一點，把省賽的水平提上去，不然這樣發展下去感覺真的參加省賽的意義不太大了，就只是玩玩而已。熱身賽的話一道簡單的類似於表示式求值的題目，一道水題...
河南省第八屆ACM省賽 引水工程
時間限制 2000 ms 記憶體限制 65535 kb 難度 3 描述南水北調工程是優化水資源配置 促進區域協調發展的基礎性工程，是新中國成立以來投資額最大 涉及面最廣的戰略性工程，事關中華民族長遠發展。南水北調工程 旨在緩解中國華北和西北地區水資源短缺的國家戰略性工程。就是把中國長江流域豐盈的水資...