2856. 仰望星空
单点时限: 2.0 sec
内存限制: 256 MB
我仰望星空,
它是那样辽阔而深邃;
那无穷的真理,
让我苦苦地求索、追随。
我仰望星空,
它是那样庄严而圣洁;
那凛然的正义,
让我充满热爱、感到敬畏。
我仰望星空,
它是那样自由而宁静;
那博大的胸怀,
让我的心灵栖息、依偎。
我仰望星空,
它是那样壮丽而光辉;
那永恒的炽热,
让我心中燃起希望的烈焰、响起春雷。
星空有无数星座,而今天就请你数一数天空有多少星座。
假设天空为 wh 的平面,星座由相邻的星星组成。两颗星相邻的条件为横向或纵向或对角相连。如下图为 105 的天空:
…*
…***
.……
…*.
…*.
星星为 ’*’, 空白的部分为 ’.’,上图星空共有 2 个星座。
输入格式
第 1 行:两个由空格分开的整数,1<=w<=80 和 1<=h<=1000.
第 2 到 h+1 行:每一行包含 w 个 ’*’ 或者 ’.’,代表星空的组成。
输出格式
一行:表示当前星空星座的个数。
样例
input
10 5
……**
.…***
.……
….
….
15 8
.……*
….**.……
....
…...
…….…
……
…………
.…...
output
2
7
/*
思路:bfs求连通块数
*/
#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
struct g {int x,y;
};
int x[8]= {1,-1,0,0,1,-1,1,-1};
int y[8]= {0,0,1,-1,1,-1,-1,1};
int w,h;
int visit[1000][2000];
char s[1000][2000];
bool text(int a,int b) {if(a<0||b<0||a>=h||b>=w||visit[a][b]||s[a][b]=='.')return false;return true;
}
void bfs(int a,int b) {g d;d.x=a;d.y=b;visit[a][b]=1;queue<g>q;q.push(d);while(!q.empty()) {g f = q.front();q.pop();for(int i = 0; i < 8; i++) {a=f.x+x[i];b=f.y+y[i];if(text(a,b)) {g t;t.x=a;t.y=b;visit[a][b]=1;q.push(t);}}}
}
int main() {while(cin>>w>>h) {memset(visit,0,sizeof(visit));for(int i = 0; i < h; i++) {for(int j = 0; j < w; j++)cin>>s[i][j];}int ans=0;for(int i =0; i < h; i++) {for(int j = 0; j < w; j++) {if(s[i][j]=='*'&&visit[i][j]==0) {bfs(i,j);ans++;}}}cout<<ans<<endl;}}
2856. 仰望星空相关推荐
- ECNUOJ 2856 仰望星空
仰望星空 Time Limit:1000MS Memory Limit:65536KB Total Submit:373 Accepted:145 Description 我仰望星空, 它是那样辽阔 ...
- 云计算从“仰望星空”到“脚踏实地”
如今都说云计算已经走过上半场,进入下半场,上下半场的切换在某种程度上确实显示了云发展从快速提出到逐渐成熟,从只是单纯地探讨概念到部分应用切实落地的过程.面对云技术不断更新迭代,企业云转型等诸多现象,我 ...
- 仰望星空后,更将脚踏实地!
仰望星空后,更将脚踏实地!
- 驱动天文科普_云计算成“仰望星空”的桥梁
日前,国家天文台发布通知,将于2017年7月19-22日在河北师范大学举办"2017年WWT全国教师培训暨天文教育技术交流研讨会",以提高天文.地理.科学等相关课程教师,以及科技馆 ...
- 那些仰望星空的人们,《三体》中看见区块链的未来
作者:李小平(文末赠送现金红包) 宇宙就是一座黑暗森林,每个文明都是带枪的猎人,像幽灵般潜行于林间,轻轻拨开挡路的树枝,竭力不让脚步发出一点儿声音,连呼吸都小心翼翼. --刘慈欣<三体> ...
- 这个仰望星空的地方,藏着马化腾的梦想
暗物质.虫洞.人造生命.多维空间-- "推开雅努斯之门",还是那个熟悉的格调和味道,看到这些推送的文字,就知道一年一度.科学大咖云集的腾讯WE大会又要来了.印象中,我已经参加过三次 ...
- 【noi.ac】163.仰望星空
题目 [问题描述] 每天晚上,LYC都会在市少年宫的操场上仰望星空.时间久了,他便开始觉得无聊. 于是LYC选择了第一颗星星,以它为圆心画了一个半径为RR的圆并将星星分为两类,其中圆外不包括边界上的点 ...
- 2021的年终总结(仰望星空、脚踏实地)
目录 回忆录 总结语 2022未来期 回忆录 过去听了很多逆袭的故事,喝了许多的心灵鸡汤,知道了好多让我打鸡血 的方法,准备让自己精力充沛的去迎接新的挑战 各种欲望和目标一直的充斥着我的大脑,我想要发 ...
- 仰望星空 ecnu
你就这样静坐在草地上,离我稍远的地方. 我用眼角瞅着你,你什么话也别说. 语言是误会的根源. 但是,每天,你可以坐得离我近一些-- 你和她一起仰头仰望着布满星辰的天空.你的星星对她而言只不过是众星中的 ...
最新文章
- python语言能干什么-学Python语言可以做什么?
- 中国大唐集团公司在役及在建资产分布在全国31个省区市以及境外
- 【杂谈】从CV小白到人脸表情识别专栏作者,我与有三AI的故事
- nginx+lua (一)
- AnnotationScopeMetadataResolver 解析作用域元数据
- 大数据神器Kafka入门
- C语言,使用union了解内存
- 快能通小学生计算机的游戏,亲子小游戏,帮助孩子更快学会交通安全知识
- fianl属性 java_java基础-类的高级属性(包、final、内部类)
- 开源项目选择许可证License
- HDU2588 欧拉函数
- spring-data-redis和jedis版本对应问题
- Visual Studio Code的设置及插件同步
- leetcode笔记:Validate Binary Search Tree
- #SORA#celery研究中的一个小问题
- The delay-doppler Channel Symbol Coupling(延迟-多普勒信道符号耦合)(6)
- Protel 99 SE 如何导出BOM清单
- ISP 和摄像头基本知识
- android报警声音
- 电脑休眠和睡眠的区别