求图的连通分量个数,统计bfs调用次数。
#include
using namespace std;

const int N=100+3;
char maze[N][N];
bool vis[N][N];
int n=0,m=0;
int dir[8][2]={{1,0},{1,-1},{0,-1},{-1,-1},{-1,0},{-1,1},{0,1},{1,1}};
struct Node{
int x,y;
};

bool check(int x,int y){
if(maze[x][y]=='@'&&x>=0&&x=0&&y return true;
else
return false;
}
void bfs(int x,int y){
queue q;
q.push({x,y});
vis[x][y]=1;
while(q.size()){
Node now=q.front();
q.pop();
int xx,yy;
for(int i=0;i<8;i++){

xx=now.x+dir[i][0];

yy=now.y+dir[i][1];

if(check(xx,yy)){

q.push({xx,yy});

vis[xx][yy]=1;

}
}

}
}

int main(int argc, char** argv) {
while(scanf("%d %d\n",&n,&m)!=EOF){
if(m==0&&n==0)

break;
for(int i=0;i

string str;

cin>>str;

strcpy(maze[i],str.c_str());
}
int num=0;
memset(vis,0,sizeof(vis));
for(int i=0;i

for(int j=0;j

if(maze[i][j]=='@'&&!vis[i][j]){

bfs(i,j);

num++;

}

}
}
printf("%d\n",num);
}

return 0;
}

#EXY[超话]# #反转魅力exy#
[七站联合]210331[宇宙少女]now电台 <6时5分前>

【B站: BV1ey4y1x7Fg】
EXY吧
翻译:八少爷
压制:被五个电台轮番折磨的出家人
海报:羊汤好!羊汤妙!永远爱喝羊汤的苏

Soobin_SweetPeach蜜桃站
翻译:Candy
时间轴:阿易;喋喋

Luella_LUDA中文站
翻译:对不起再也不犯拖延症但也不一定的卤奶
校对:最近好忙呜呜呜的卤奶

RealLUDA吧
时间轴:小石头、camel

OnlyWonForYou_南多愿后援会
片源: 泡面碗
翻译: 毯毯很南

EUNSEO_孙周延中文首站
翻译:hae

SingforYoo俞延静中文首站
时间轴:leot Sameen

本视频中字由@EXY吧@Soobin_SweetPeach蜜桃站@Luella_LUDA中文站@RealLUDA吧@OnlyWonForYou_南多愿后援会@EUNSEO_孙周延中文首站@SingforYoo俞延静中文首站 七站联合制作,转载需授权并携带海报。

#WINNER[超话]# #宋旻浩_BrrrrFriends#
【蓝色软件】kr_now更新#宋旻浩[超话]#相关:#Brrrrfriends #煎蛋们4月7日是平模日啊!!!(平语模式) 对我的朋友宋蛋表蛋好奇的东西全部~以平语模式提问吧! 直播里宋表蛋会当即回答的 #7117 [BF+昵称]# tmi 提问也 ok! 二选一也 ok! 能够让我朋友宋蛋表蛋笑的提问全部都ok! 正好在等待充满sense 的提问中 #宋旻浩 ##P. O#

(翻译:曼包)
#WINNER_REMEMBER#
【试听打榜链接】https://t.cn/A6czp9RY
【Kit版本https://t.cn/A6tBOX40】
【运回全款合集https://t.cn/A6trbNzl】
【运回补款合集https://t.cn/A65l0V7o】
【润润好穿衣不运回补款:https://t.cn/A6tBOX4l】
【时来YOON转不运回补款:https://t.cn/A6tBOX4O】
【阶梯不运回补款:https://t.cn/A6tBOX49】
【不运回全款:https://t.cn/A6tBOX4Y】
【特典专必拍运费链接:https://t.cn/A6tBOX4N】


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  • #一人一首梁静茹#暗恋的明灯,一路上如烟火随身,宁愿那想象的情人,永远保温——天灯 至少爱带给我们快乐,此刻爱你的我是快乐的——至少爱 一整个宇宙换一颗红豆—
  • 虽然,也在偶尔偷偷吐槽主角光环强大,但是呀,我们何尝不希望在那战场,每位军人都有主角光环附体,不伤不死不灭,平平安安的回到他们誓死保卫的祖国。甚至人只能抓取世界
  • 我很感动他们的记得,甚至在此刻也喜欢那意犹未尽的感觉。可爱是你的代名词,玫瑰也会因为你的可爱而黯然失色。
  • 笑死了,早上我们一起骑电动车,然后我说应该没电了,结果下一秒就没电了[允悲],然后小鑫就换了共享单车,后来给小鑫送早餐的时候,他一脸严肃的说“刚刚出了点事故,我
  • 世间有所谓“开门七件事,柴米油盐酱醋茶”意思是日常生活要有起码的条件。一、忙是人生的滋养剂一个人如果怕做事,偷懒,如何会有成就?
  • #王霏霏[超话]# 大家好欢迎来到我今天的Fei’s book! 今天呢我给大家安利的好物是这个床型美容仪!我呢是在浪姐2里偶然发现的,我跟你讲,这个东西真的
  • #每日一善# [笑而不语]#日行一善# 恍惚间 隐约想著 应该 趁著年轻 和喜欢的人在一起制造些比夏天还要温暖的回忆 最喜欢早上 好像什么都可以重新开始中午的时
  • 善游山水者,无之而非山水:书史亦山水也,诗酒亦山水也,花月亦山水也。赏花宜对佳人;醉月宜对韵人;映雪宜对高人。
  • 因为,我认为能在《北京青年报》登大幅版面招人的企业应该有些实力,看到新企业的信息,我都会非常兴奋。做客户经理的这段经历锻炼了我,让我一直都很自信我是一个对国家、
  • 全国青少年校园足球联赛(大学组)是校园足球四级联赛的最高阶段,是中国国内高校参与范围最广、竞技水平最高、影响最大的足球联赛,也是唯一被教育部正式认可的全国性大学
  • #换乘恋爱[超话]##心动的信号[超话]#我发现我在后来看恋综比如《心动的信号》和《换乘恋爱》等更多的是想找到自己理想的恋人之间的相处状态好像我一直没有太规矩的
  • #悠塔[超话]##咨询V:KJJH_5# 总有宝宝跟我‮ 说‬我之‮吃前‬过减肥药‮没 ‬有用 没有瘦 怕了 ​‎ ͏ 咱们暂且不说成分不同效果不同 先说说就连
  • ) 抽个jiang 希望大家不要嫌弃我的烂明信片也不要嫌弃只有两张(糊了就送朋友时间精力实在有限 考完试再把上次设计的帝君手幅改一改送大家还有第一次印我也不知
  • 2021/10/18 菩萨不打妄想,怎么发菩提心呢?(颠倒想和如理思维的区别) 净界法师开示: 我问大家,菩萨打不打妄想?不打妄想,那菩萨怎么发菩提
  • 也是北大就业中心项目的导师、微博新知博主、领英年度行家和知乎人力资源 & 职业规划的优秀答主。想不起来…总之就是,配看我生活的人在身边,配看我灵魂的人我
  • 而凸轮轴就是发动机配气机构中的最重要的一个零部件,它的作用是控制各缸气门的开启和闭合,使其符合发动机的工作顺序、配气相位以及气门开度变化规律等要求。它的优点是进
  • 2.没有钱,我知道日子难过,可这也太tm难过了吧。2.没有钱,我知道日子难过,可这也太tm难过了吧。
  • 整理了一些可以收藏的短句文案 1.今天的风啊,甚是喧嚣。 2.不烦世事,满心欢喜。 3.你如星河如朝露。 4.山中无甲子。 5.努力和世界变熟。 6
  • ”[马到成功] #金泰妍[超话]# 知命不惧 日日自新 我的金歌手生日快乐一眨眼的时间 喜欢你了5年多 我见证了你的艰辛历程 默默付出 .... 我不希望你受
  • 三奢代言人粉丝们,低调一点, 只是三奢啊,三奢又怎么了?是三奢又如何?