NYOJ_5739最大岛屿(河南省第八届acm程序设计大赛)
题目连接
题目描述
神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。
杰克船长手头有一张整个海域的海图,上面密密麻麻分布着各个海屿的位置及面积。他想尽快知道整个海域共有多少岛屿以及最大岛屿的面积。
输入
接下来有M行 ,每行有N个01组成的序列以及其中穿插一些空格。0表示海水,1表示陆地,其中的空格没用,可以忽略掉。
输出
样例输入
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<cstdlib>
#include<cstring>using namespace std;char map[505][505];
bool vis[505][505];
int Max;void dfs(int x, int y){if(map[x][y]=='0' || vis[x][y]==true )return ;++Max;vis[x][y]=true;dfs(x+1,y);dfs(x+1,y+1);dfs(x,y+1);dfs(x-1,y+1); dfs(x-1,y);dfs(x-1,y-1);dfs(x,y-1);dfs(x+1,y-1);
}int main(){int m,n,t;while(scanf("%d %d %d",&m,&n,&t)!=EOF){memset(map,0,sizeof(map));memset(vis,false,sizeof(vis));for(int i=0; i<m; ++i){getchar();for(int j=0; j<n; ++j){char c=getchar();if(c==' ')--j;elsemap[i][j]=c;}}int count=0,max=0;for(int i=0; i<m; ++i){for(int j=0; j<n; ++j){if(map[i][j]=='1' && !vis[i][j] ){Max=0;count++;dfs(i,j);//vis[i][j]=false;if(max<Max)max=Max;} }}printf("%d %d\n",count,max*t);}
return 0;
}
NYOJ_5739最大岛屿(河南省第八届acm程序设计大赛)相关推荐
- nyoj1237 最大岛屿(河南省第八届acm程序设计大赛)
题目1237 题目信息 执行结果 本题排行 讨论区 最大岛屿 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描写叙述 神奇的海洋.惊险的探险之路,打捞海底宝藏,激烈的海战,海 ...
- nyoj 1239 引水工程 (河南省第八届acm程序设计大赛)
题目1239 题目信息 运行结果 本题排行 讨论区 引水工程 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描述 南水北调工程是优化水资源配置.促进区域协调发展的基础性工程, ...
- “玲珑杯”郑州轻工业学院第八届ACM程序设计大赛Problem G: 蛤玮点菜
Problem G: 蛤玮点菜 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 320 Solved: 31 SubmitWeb Board Desc ...
- 退役赛总结(山东省第八届ACM程序设计大赛总结)
大一上学期就认识了学长,当时只是想着参加蓝桥杯,老师就让跟着他们训练,我和R就这样入队了,当时日常训练就6个人,平时也就我们6个在那刷题,那时候听说了ACM,但是一直觉得那东西好像很难,好像很吊,也没 ...
- “玲珑杯”郑州轻工业学院第九届ACM程序设计大赛圆满结束
"玲珑杯"郑州轻工业学院第九届ACM程序设计大赛圆满结束 ACM/ICPC国际大学生程序设计竞赛由美国计算机学会主办,是目前国际大学生计算机相关领域公认规模最大.水平最高的赛事之一 ...
- 第13届 广东工业大学ACM程序设计大赛 C题 平分游戏
第13届 广东工业大学ACM程序设计大赛 C题 平分游戏 题目描述 转眼间又过了一年,又有一届的师兄师姐要毕业了. 有些师兄师姐就去了景驰科技实习. 在景驰,员工是他们最宝贵的财富.只有把每一个人 ...
- ACM程序设计大赛概况
ACM程序设计大赛概况 一. ACM大赛简介 ACM国际大学生程序设计竞赛(ACM/ICPC:ACM International Collegiate Programming Contest)是由国际 ...
- 第八届Nuist程序设计大赛 题解
第八届Nuist程序设计大赛 A: 当然是选择AC它了! 题目描述: 听闻第八届程序设计大赛马上就要开始了, 已经报名的童鞋们都纷纷去OJ刷题. 但你的女朋友(tan90°)想知道她写的"A ...
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K-密码
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K-密码 链接:https://www.nowcoder.com/acm/contest/90/K 来源:牛客网 题目描述 ZiZi登录各种账号的 ...
最新文章
- SAP LSMW 物料主数据导入毛重净重放大1000倍问题之对策
- 解决注册并发问题并提高QPS
- 大数据可视化html模板开源_5个最受工程师欢迎的大数据可视化工具
- 这应该是最通俗易懂的一篇Spring知识点总结了
- Response.Write()方法响应导致页面内容变形的问题
- Maven用仓库外的jar进行编译
- [SCOI2013]多项式的运算
- 史上最全换档讲解手动档汽车的换挡技巧
- sscanf 实现_中国实现全球首个5G独立组商网,5G还没铺完6G重磅方案已经出台!...
- 网上的很多Android项目源码有用吗?Android开发注意的地方。
- php cookie注销,注销后未设置php cookie
- Hibernate 一对多连接表单向关联
- 今年的移动Pwn2own破解大赛:iPhone+安卓=50万美元
- WPF-TreeView遍历硬盘所有目录
- mapgis6.7的放大缩小快捷键
- python做算法题优势_算法优点和缺点汇总(推荐AAA)
- u8云服务器系统管理,用友u8连云服务器
- pix4d无人机影像处理_PhotoScan和Pix4Dmapper的无人机影像快速处理模式对比实验
- 计算机对外访问端口受限,打开445端口提示拒绝访问(445端口访问受限原因和解决法)...
- Mac安装指定版本的node
热门文章
- mysql 慢查询sql实例_Mysql sql慢查询监控脚本代码实例
- shadowplay要下载java_Java并发程序设计(二)Java并行程序基础
- sudo命令 和限制root 远程登陆
- OEL7.2下Oracle11.2.0.4RAC部署
- arguments小结
- SQL Server数据库备份的镜像
- LeetCode——Same Tree(判断两棵树是否相同)
- kafka入门:简介、使用场景、设计原理、主要配置及集群搭建(转)
- 用Android访问本地站点---(localhost,10.0.2.2)要区别
- C#模拟网站登录介绍