神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。
杰克船长手头有一张整个海域的海图，上面密密麻麻分布着各个海屿的位置及面积。他想尽快知道整个海域共有多少岛屿以及最大岛屿的面积。
8 16 99 00000000 00000000 0000110011000000 0001111000111000 0000000 00 0000000 00111 111000001 10 001110000 0000000 0100001111 111100 0000000000000000
5 990
#include<stdio.h> int n,m,s; char a[505][505]; int b[8][2]={0,1,0,-1,1,0,-1,0,1,-1,1,1,-1,1,-1,-1};//定义八个方向 void DFS(int x,int y) { int i,j,ex,ey; a[x][y]=‘0‘; for(i=0;i<8;i++) { ex=x+b[i][0];ey=y+b[i][1]; if(ex>=0&&ex<n&&ey>=0&&ey<m&&a[ex][ey]==‘1‘) { s++;算出连接多少岛屿。 DFS(ex,ey); } } } int main() { int i,j,t,k,w,p; p=0;k=0; scanf("%d%d%d",&n,&m,&w); getchar();//为了回车键。。 char q; for(i=0;i<n;i++) { for(j=0;j<m;j++) { scanf("%c",&q);//因为是输入字符串 还有空格 需要消除，所以定义字符 再存到字符串里。。 j--;//为了消除空格。 else a[i][j]=q; } getchar(); } for(i=0;i<n;i++) { s=1; for(j=0;j<m;j++) { if(a[i][j]==‘1‘) { DFS(i,j);//运用递归算出有多少的岛屿。。 k++; } } if(s>p) { p=s; } } ; printf("%d %d",k,p*w); }
原文：http://www.cnblogs.com/zhangjiaqi123/p/6441442.html