NYOJ1237 第八届acm省赛 B最大岛屿

描述

神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠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<M, N≤500 1<T≤100000

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;char map[505][505];
char c;
int v[505][505]={0};
int flag;          //记录岛屿数量
long long sum;     //记录岛屿大小
long long maxx;    //记录最大的岛屿
int m,n;
long long t;void DFS(int i,int j){   //遍历 map[i][j]='0';int p,q;sum++;for(p=i-1;p<i+2;p++){for(q=j-1;q<j+2;q++){if(map[p][q]=='1'){DFS(p,q);}}}
}
int main(){int i,j,k;while(cin>>m>>n>>t){flag=0;for(i=0;i<m;i++){k=0;while(1){        //处理空格 c=getchar();if(c=='0'||c=='1'){map[i][k]=c;k++;}if(k==n)break;}}
//      for(i=0;i<m;i++){
//      for(j=0;j<n;j++)
//      cout<<map[i][j];
//      cout<<endl;}for(i=1;i<m-1;i++){           //第一行第一列，最后一行，最后一列全为0，不用遍历 for(j=1;j<n-1;j++){if(map[i][j]=='1'){sum=0;flag++;DFS(i,j);if(sum>maxx) maxx=sum;}}}cout<<flag<<" "<<t*maxx<<endl;}return 0;
}

NYOJ1237 第八届acm省赛 B最大岛屿相关推荐

第八届ACM山东省赛 F quadratic equation
quadratic equation Time Limit: 2000MS Memory Limit: 131072KB Submit Statistic Problem Description Wi ...
第八届ACM校赛-魔戒
Problem Description 蓝色空间号和万有引力号进入了四维水洼,发现了四维物体--魔戒. 这里我们把飞船和魔戒都抽象为四维空间中的一个点,分别标为 "S" 和 &qu ...
山东省第八届 ACM 省赛 sum of power（SDUT 3899）
Problem Description Calculate ∑ni=1im mod (1000000000+7) for given n,m. Input Input contains two int ...
山东省第八届 ACM 省赛 Parity check （规律、水）
Description Fascinated with the computer games, Gabriel even forgets to study. Now she needs to fini ...
“不念过往，不畏将来”——2017年山东省第八届ACM大学生程序设计竞赛总结
今天去参加了第八届山东ACM省赛,也是自己第一次参加正式的ACM比赛,有诸多感想. 先说说去比赛的经过吧,整个大体上还是比较顺利的,青科大的志愿者也十分的负责用心(排队排的很有意思),住宿环境也还不错 ...
2014 ACM省赛总结
今年ACM省赛已经过去一个星期左右了,2年的ACM训练是该做个总结了,因为前几日去參加蓝桥杯总决赛,所以没来的及写总结,如今在这小小总结一下吧-- 依晰记得去年省赛时候的样子,如今感觉那时像是个无知的 ...
ACM训练赛--递推专题
1001: Buy the Ticket Problem Description The "Harry Potter and the Goblet of Fire" will be ...
范围元【2013 GDCPC】有为杯广东ACM省赛小总结
文章结束给大家来个程序员笑话:[M] 第一次加入生赛,心情万分激昂,我不是大牛,但是在子畦大牛的率领下,刚好排到了校赛的第20名,升级省赛. 广东的ACM省赛弄得非常好,无论是职员安排还是举办方对参赛 ...
2017年山东省ACM省赛总结
2017年山东省ACM省赛总结 ----但求努力到问心无愧这次比赛我们是作为友谊队去的,本来我们队选拔赛成绩并不是很好,是去不了的,但伟大的教主大人牛逼地又要到了几个省赛友谊队的名额,才让我们有这次 ...

NYOJ1237 第八届acm省赛 B最大岛屿

NYOJ1237 第八届acm省赛 B最大岛屿相关推荐

最新文章

热门文章