最大島嶼

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：2 描述

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

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

輸入

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

輸出

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

樣例輸入

8 16 9900000000 00000000000011001100000000011110001110000000000 00 000000000111 111000001 10001110000 00000000100001111 1111000000000000000000

樣例輸出

5 990

提示

①若一個陸地八個方向之一（上、下、左、右、左上、右上、左下、右下）的位置也是陸地，則視為同一個島嶼。
② 假設第一行，最后一行，第一列，最后一列全為0.
③ 1<M, N≤500 1<T≤100000

來源

第八屆河南省程序設計大賽

AC代碼：

#include<iostream> #include<cstdio> #include<cmath> using namespace std; char c[501][501]; int m,n,t,k; void DFS(int x,int y){if(c[x][y]!='1'||x<0||y<0||x>=m||y>=n)return;else{c[x][y]='0';t++;DFS(x-1,y-1);DFS(x-1,y);DFS(x-1,y+1);DFS(x,y+1);DFS(x,y-1);DFS(x+1,y-1);DFS(x+1,y);DFS(x+1,y+1);} } int main() {int i,j,sum;int maxn;while(~scanf("%d %d %d",&m,&n,&k)){maxn=sum=0;for(i=0;i<m;i++)for(j=0;j<n;j++)cin>>c[i][j];for(i=0;i<m;i++)for(j=0;j<n;j++)if(c[i][j]=='1'){t=0;DFS(i,j);sum++;maxn=max(maxn,t);} printf("%d %d\n",sum,maxn*k);}return 0; }

總結

以上是生活随笔為你收集整理的最大岛屿 第八届的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。