時間限制:
1000 ms | 記憶體限制:
65535 kb
描述
神秘的海洋,驚險的探險之路,打撈海底寶藏,激烈的海戰,海盜劫富等等。加勒比海盜,你知道吧?傑克船長駕駛著自己的的戰船黑珍珠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
注意空格的處理
ac**:
#include#include#include#include#define maxn 550
#define max(a,b) a>b?a:b
using namespace std;
int n,m,sum;
int dir[8][2]=,,,,,,,};
int map[maxn][maxn];
int v[maxn][maxn];
int check(int xx,int yy)
void dfs(int x,int y) }}
int main()
m=max(sum,m);
}m=m*1000/k;
max=max(max,m);
}printf("%d\n",max);
} return 0;
}
啊啊啊啊,寫著寫著不想寫了,太水了,不寫了!!!! 一切的開始
實習第三天。實習,意味著工作的開始,沒有了學校期間的無拘無束,自由散漫。也許,我就是這麼乙個適合被管理的人,反而覺得有了在學校裡很久沒有的充實感。一天的要求的7個小時,而實際從早上到天黑。只是因為覺得自己拉下了很多東西,有很多東西要去學習。相比在學校開一局遊戲之後根本停不下來的遊戲,還有遊戲之後的空...
一切的開始
實習第三天。實習,意味著工作的開始,沒有了學校期間的無拘無束,自由散漫。也許,我就是這麼乙個適合被管理的人,反而覺得有了在學校裡很久沒有的充實感。一天的要求的7個小時,而實際從早上到天黑。只是因為覺得自己拉下了很多東西,有很多東西要去學習。相比在學校開一局遊戲之後根本停不下來的遊戲,還有遊戲之後的空...
一切,還只是開始!
沒有寫日記的習慣,所以閒時留下點東西,等以後的哪天翻出來看看就能知道當時經歷了些什麼又有著怎樣的心情,不壞。時間長了腳,越走越快,兩年大學生活就這麼不明不白的走了過來,這半年,貌似脾氣不很友好,也沒怎麼和其他好友聯絡,見諒,想來也是,敢發脾氣的都是好朋友,真正的朋友就應該是那種沒事可以不聯絡,有事需...