ECNUOJ 2856 仰望星空
仰望星空
Time Limit:1000MS Memory Limit:65536KB
Total Submit:373 Accepted:145
Description
我仰望星空,
它是那样辽阔而深邃;
那无穷的真理,
让我苦苦地求索、追随。
我仰望星空,
它是那样庄严而圣洁;
那凛然的正义,
让我充满热爱、感到敬畏。
我仰望星空,
它是那样自由而宁静;
那博大的胸怀,
让我的心灵栖息、依偎。
我仰望星空,
它是那样壮丽而光辉;
那永恒的炽热,
让我心中燃起希望的烈焰、响起春雷。
星空有无数星座,而今天就请你数一数天空有多少星座。
假设天空为w*h的平面,星座由相邻的星星组成。两颗星相邻的条件为横向或纵向或对角相连。如下图为10*5的天空:
..*.....**
.**..*****
.*...*....
..****.***
..****.***
星星为’*’,空白的部分为’.’,上图星空共有2个星座。
Input
第1行:两个由空格分开的整数,1<=w<=80和1<=h<=1000.
第2到h+1行:每一行包含w个’*’或者’.’,代表星空的组成。
Output
一行:表示当前星空星座的个数。
Sample Input
10 5
..*.....**
.**..*****
.*...*....
..****.***
..****.***
15 8
**.**......*..*
..*.**.*...*...
*.*.**.*****.**
...***.****.**.
...**..*.*.....
*****..*****..*
....**...*..*..
*.*...*.*.*.***
Sample Output
2
7
Source
解题:搜索
1 #include <bits/stdc++.h> 2 #define pii pair<int,int> 3 using namespace std; 4 int w,h; 5 char table[1010][90]; 6 const int dir[8][2] = { 7 -1,0,1,0,0,-1,0,1, 8 -1,-1,1,1,-1,1,1,-1 9 }; 10 bool isIn(int x,int y) { 11 return x >= 0 && x < h && y >= 0 && y < w; 12 } 13 queue< pii >q; 14 void bfs(int x,int y) { 15 while(!q.empty()) q.pop(); 16 q.push(pii(x,y)); 17 table[x][y] = '.'; 18 while(!q.empty()) { 19 pii now = q.front(); 20 q.pop(); 21 for(int i = 0; i < 8; ++i) { 22 x = now.first + dir[i][0]; 23 y = now.second + dir[i][1]; 24 if(isIn(x,y) && table[x][y] == '*') { 25 q.push(pii(x,y)); 26 table[x][y] = '.'; 27 } 28 } 29 } 30 } 31 int main() { 32 while(~scanf("%d%d",&w,&h)) { 33 for(int i = 0; i < h; ++i) 34 scanf("%s",table[i]); 35 int ret = 0; 36 for(int i = 0; i < h; ++i) { 37 for(int j = 0; j < w; ++j) { 38 if(table[i][j] == '*') { 39 ret++; 40 bfs(i,j); 41 } 42 } 43 } 44 printf("%d\n",ret); 45 } 46 return 0; 47 }
View Code
转载于:https://www.cnblogs.com/crackpotisback/p/4621988.html
ECNUOJ 2856 仰望星空相关推荐
- 2856. 仰望星空
单点时限: 2.0 sec 内存限制: 256 MB 我仰望星空, 它是那样辽阔而深邃: 那无穷的真理, 让我苦苦地求索.追随. 我仰望星空, 它是那样庄严而圣洁: 那凛然的正义, 让我充满热爱.感到 ...
- 云计算从“仰望星空”到“脚踏实地”
如今都说云计算已经走过上半场,进入下半场,上下半场的切换在某种程度上确实显示了云发展从快速提出到逐渐成熟,从只是单纯地探讨概念到部分应用切实落地的过程.面对云技术不断更新迭代,企业云转型等诸多现象,我 ...
- 仰望星空后,更将脚踏实地!
仰望星空后,更将脚踏实地!
- 驱动天文科普_云计算成“仰望星空”的桥梁
日前,国家天文台发布通知,将于2017年7月19-22日在河北师范大学举办"2017年WWT全国教师培训暨天文教育技术交流研讨会",以提高天文.地理.科学等相关课程教师,以及科技馆 ...
- 那些仰望星空的人们,《三体》中看见区块链的未来
作者:李小平(文末赠送现金红包) 宇宙就是一座黑暗森林,每个文明都是带枪的猎人,像幽灵般潜行于林间,轻轻拨开挡路的树枝,竭力不让脚步发出一点儿声音,连呼吸都小心翼翼. --刘慈欣<三体> ...
- 这个仰望星空的地方,藏着马化腾的梦想
暗物质.虫洞.人造生命.多维空间-- "推开雅努斯之门",还是那个熟悉的格调和味道,看到这些推送的文字,就知道一年一度.科学大咖云集的腾讯WE大会又要来了.印象中,我已经参加过三次 ...
- 【noi.ac】163.仰望星空
题目 [问题描述] 每天晚上,LYC都会在市少年宫的操场上仰望星空.时间久了,他便开始觉得无聊. 于是LYC选择了第一颗星星,以它为圆心画了一个半径为RR的圆并将星星分为两类,其中圆外不包括边界上的点 ...
- 2021的年终总结(仰望星空、脚踏实地)
目录 回忆录 总结语 2022未来期 回忆录 过去听了很多逆袭的故事,喝了许多的心灵鸡汤,知道了好多让我打鸡血 的方法,准备让自己精力充沛的去迎接新的挑战 各种欲望和目标一直的充斥着我的大脑,我想要发 ...
- 仰望星空 ecnu
你就这样静坐在草地上,离我稍远的地方. 我用眼角瞅着你,你什么话也别说. 语言是误会的根源. 但是,每天,你可以坐得离我近一些-- 你和她一起仰头仰望着布满星辰的天空.你的星星对她而言只不过是众星中的 ...
最新文章
- Microbiome: 再论扩增子功能预测分析(Picrust)的效果
- 实战2--应用EL表达式显示投票结果
- 四川网络推广介绍什么样的网站架构更能吸引蜘蛛爬行抓取?
- Winform中实现文件批量更名器(附代码下载)
- 利用jsonp实现跨域登陆
- CF1100F Ivan and Burgers
- 在 Asp.Net Core WebAPI 中防御跨站请求伪造攻击
- html图片平移,CSS3 按钮悬停时背景图片平移入场
- centos php-mysql_centOS 下安装php和mysql
- 使用lucene实现简单的全文检索
- SpingMVC简易学习笔记二(springMVC的请求和响应)
- 论文句子转换软件v.1.2.3
- ios 横竖屏显示视频播放问题分析
- 妮可妮可妮 [Hash]
- 测试性格软件的原理,关于性格色彩应用原理庞大分析做出解密。
- 【神经网络】变分自编码大杂烩
- 让人着迷的 STP生成树协议
- [LetCode-1438] 绝对差不超过限制的最长连续子数组
- 1.深入.NET框架
- 数据结构课程设计:魔王语言解释
热门文章
- 基于HTML5的在线地图 - 加载TopoJSON数据
- 计算机考研复试——编程语言篇
- DSP28335下程序提示低功耗模式
- listagg()转mysql
- 7 Win98 MS—DOS
- 创建虚拟环境时ImportError:No Module named zipp
- CREO:CREO软件之零件【模型】工程之孔、壳、筋、斜度(拔模)、倒圆角、自动倒圆角、倒角、环形折弯、骨架折弯、修饰草绘、修饰螺纹的简介及其使用方法(图文教程)之详细攻略
- 巴纳比·杰克和他发现的ATM取款和心脏起搏器漏洞
- 税控盘版开票软件V2.0.53_ZS_20221231
- 群晖笔记一:使用Hyper Backup在多个硬盘间备份重要资料