dfs连通块2
发布日期:2021-06-29 11:10:21
浏览次数:2
分类:技术文章
本文共 929 字,大约阅读时间需要 3 分钟。
hdu1312Red and Black
题目链接; 我只能说,我一定要好好学会搜索, 这其实是一道我们学校省赛队伍选拔的搜索水题, 队伍里面本来是我负责搜索这一模块,但因为自己没有放在心上,所以没有去学习,这一模块;在比赛的时候发费了好多时间还是没做出来; 但是的困惑就是要怎么达到搜索的目的呢?怎么向四周搜索,然后遇到不成立之后又退出返回到原来的地方继续另外一边的搜索呢? 后来看了解题报告才知道是用递归函数调用来实现的,再已仔细想,确实哈; 用递归哈?函数调用,当初理解汉若塔就是这样的,用树去理解,一下就明朗多了;int sum,a,b,map[22][22];int fx[4][2]={ {1,0},{-1,0},{0,1},{0,-1}};//四周 void dfs(int si, int sj){ int x,y,i; for(i =0;i < 4; i++){ x = fx[i][0]+si; y = fx[i][1]+sj; if(x>=0&&x =0&&y
看了dfs部分的代码是不是十分熟悉哈;其实这比汉若塔的函数调用要简单一些,只是一个函数的自我调用,而汉若塔涉及到了多个函数;只是这里多了一个循环,最后返回到原处之后要进行循环,再次进行判断调用;
看题目源代码;其实也不是思路出来了,然后ac其实也不是这么容易的;
1;往四周搜索使用一个二维数组与一个循环来完成的; 2;搜索完这个点之后要把它清为’#’; 3;输入的时候要注意getchar的搭配;#includeint sum,a,b,map[22][22];int fx[4][2]={ { 1,0},{-1,0},{ 0,1},{ 0,-1}};//四周 void dfs(int si, int sj){ int x,y,i; for(i =0;i < 4; i++){ x = fx[i][0]+si; y = fx[i][1]+sj; if(x>=0&&x =0&&y
转载地址:https://blog.csdn.net/zw1996/article/details/51878553 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2024年04月10日 02时53分01秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
在电路中,耦合是什么?有哪些方式?
2019-04-29
变局之际,聊聊物联网的过去、现在和未来
2019-04-29
缺货涨价很久的MCU的国产和国外厂家汇总!(80家)
2019-04-29
单片机6年想转嵌入式Linux ,不知如何下手?
2019-04-29
拆解 | 某平台19元的儿童电话手表,究竟怎么做到的?
2019-04-29
五一好礼70份免费送:示波器、开发板、焊台等!
2019-04-29
2纳米芯片问世!芯片性能要起飞?!
2019-04-29
ARM Cortex系列那么多处理器,该怎么区分?
2019-04-29
知乎:学计算机的女生都怎么样了?
2019-04-29
华为重磅反击,鸿蒙来了!
2019-04-29
常用电子接口大全,遇到不认识的,就翻出来对照辨认!
2019-04-29
芯片IC附近为啥要放0.1uF的电容?
2019-04-29
电赛 | 19年全国一等奖,北航学子回忆录。
2019-04-29
电赛 | 19年全国一等奖,北航学子回忆录(上)
2019-04-29
电赛 | 19年全国一等奖,北航学子回忆录(下)
2019-04-29
突破!台积电1nm芯片,有了新进展。
2019-04-29
一文读懂全系列树莓派!
2019-04-29
自制一个害羞的口罩,见人就闭嘴,戴着可以喝奶茶
2019-04-29
聊聊我是如何编程入门的
2019-04-29
J-Link该如何升级固件?
2019-04-29