vijos P1051 送给圣诞夜的极光

调了好久。。。

#include <cstdio>
#include <queue>
using namespace std;char a[110*110];
/**************************************
000000000000
000000000000
00----####00
00###----#00    //like dis
00##--##--00
000000000000
000000000000
**************************************/
int visited[110*110];
int cnt;
int of1x[] = {-1, 0, 1, 0};
int of1y[] = {0, -1, 0, 1};
int of2x[] = {0, 1, 2, 1, 0, -1, -2, -1};
int of2y[] = {2, 1, 0, -1, -2, -1, 0, 1};int main(){int m, n;scanf("%d%d", &m, &n);getchar();for(int i = 2; i < m+2; ++i){for(int j = 2; j < n+2; ++j){a[i*(n+4)+j] = getchar();}getchar();}n = n+4;queue<int> Q;for(int i = 0; i < (m+4)*n-1; ++i){if(!visited[i] && a[i] == '#'){int now = i;visited[now] = 2;cnt++;Q.push(now);do{//搜索附近 now = Q.front();Q.pop();int x = now%n;int y = now/n;if(visited[now] == 2){  //now是第二圈 for(int ii = 0; ii < 4; ++ii){int pos = (y+of1y[ii])*n + (x+of1x[ii]);if(!visited[pos] && a[pos] == '#'){visited[pos] = 1;Q.push(pos);}}}for(int ii = 0; ii < 8; ++ii){int pos = (y+of2y[ii])*n + (x+of2x[ii]);if(!visited[pos] && a[pos] == '#'){visited[pos] = 2;Q.push(pos);}}}while(!Q.empty());}}printf("%d", cnt);return 0;
}

转载于:https://www.cnblogs.com/will7101/p/6506673.html

vijos P1051 送给圣诞夜的极光相关推荐

洛谷 P1454【圣诞夜的极光】
题目背景圣诞夜系列~~ 题目描述圣诞老人回到了北极圣诞区,已经快到12点了.也就是说极光表演要开始了.这里的极光不是极地特有的自然极光景象.而是圣诞老人主持的人造极光. 轰隆隆--烟花响起(来自中 ...
圣诞夜，让你的代码都变成圣诞树吧！
关注TJ君,回复"武功秘籍"免费获取计算机宝典书籍今天是圣诞夜,有多少小伙伴是出去过节了呢?当然肯定有更多的小伙伴是等着和TJ君一起分享圣诞夜的编码快乐! 既然是圣诞夜,那我们今 ...
疯狂圣诞夜，带你探寻那些吃喝玩乐的好去处……
叮叮当,叮叮当,铃儿响叮当,嘿!圣诞节马上要来啦!!! 步入节日季以来,多家酒店纷纷举办圣诞点灯仪式,装潢大堂,为圣诞开篇. 北京雁栖酒店海口鲁能希尔顿酒店成都尼依格罗酒店华丽丽的圣诞点灯,香喷 ...
圣诞夜表白代码！看你答不答应
公众号[走神研究所]回复[表白]获取网站这里有棵会动的圣诞树来帮助你表白噢! 圣诞节马上要到了,不知道有没有和你一起过节的人呢? 还没有?没关系,看看这个圣诞夜表白代码,发给你心仪的人,伴着音乐和动 ...
计算机发展红火，为何女性却越来越少？一场圣诞夜的反思
热点追踪 / 深度探讨 / 实地探访 / 商务合作文/赵家鹏 1816年的圣诞夜,诗人拜伦给一位密友寄去了一封信. 信中附有他新作的一首诗,这首诗名为<路德分子之歌>,后来成为了拜伦的代 ...
【Unity3D Shader编程】之五圣诞夜篇 Unity中Shader的三种形态对比混合操作合辑
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 本系列文 ...
SNH48《浪漫圣诞夜2014》甜蜜单曲温暖来袭 4000年第一美女鞠婧祎陪你度过浪漫圣诞...
4000年美女鞠婧祎 SNH48与你相约浪漫圣诞夜,<浪漫圣诞夜2014>圣诞祝福单曲甜蜜来袭!今年是SNH48与大家共同度过的第3个圣诞节,在这个充满温馨与甜蜜的节日里,由S队.N队.H ...
充满科技感的词汇_点亮你的圣诞夜，32色氛围灯随音乐舞动的仪式感
正如<小王子>中所说:"仪式感,就是使某一天与其他日子不同,使某一刻与其他时刻不同." 在大街小巷都亮起华灯的时刻,我们就知道,一定有一个特殊的时刻要庆祝.在纽约最大的 ...
圣诞夜工程师写了12首表白情诗，你会沉迷哪一首？
第一片雪花从天空飘落浪漫的圣诞节终于来临偷偷告诉你一个小秘密其实攻城狮不仅会写代码还会写情诗当他们动笔时世界会变得如此可爱不信?一起来感受下- 愿所有善良的攻城狮都能找到温暖的另一半, ...

vijos P1051 送给圣诞夜的极光

vijos P1051 送给圣诞夜的极光相关推荐

最新文章

热门文章