TZOJ 3533 黑白图像(广搜)
描述输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如图所示的图形有3个八连块。输入第1行输入一个正整数n（n≤700），此后输入n行，每行是由n个0或1组成的字符串。输出在输入黑白图像中，八连块的个数样例...
NYOJ 483 Nightmare 【广搜】+【无标记】
版权声明：长风原创https://blog.csdn.net/u012846486/article/details/31032479Nightmare时间限制：1000 ms | 内存限制：65535 KB难度：4描写叙述Ignatius had a nightmare last night. ...
P1451 求细胞数量（广搜）
题意：就是0把是所有细胞圈起来了。而被圈起来的是所有数字全部为一个细胞问有多少个这样的细胞。（mmp，我读半天题） 思路：广搜索。就是，0的话就不放入了，不为0的话，就进入队列，然后，再看它的4个方向的格子是不是非0，非0就进入队列，这样就可以把一个细胞都搜索到。当进行下一次搜索就ans++； ...
zoj 4020 The 18th Zhejiang University Programming Contest Sponsored by TuSimple - G Traffic Light（广搜）
题目链接：The 18th Zhejiang University Programming Contest Sponsored by TuSimple - G Traffic Light题解：题意自己翻译，此题首先肯定是要广搜的，不过要开一个1e5*1e5的数组好像有点困难，所以用结构体来存每个点的...
UVA 10047 The Monocycle （状态记录广搜)
ProblemA:TheMonocycle Amonocycleisacyclethatrunsononewheelandtheonewewillbeconsideringisabitmorespecial.Ithasasolidwheelcoloredwithfivedifferentcolors...
72.2801 LOL-盖伦的蹲草计划(广搜)
时间限制:1s空间限制:256000KB题目等级:黄金Gold题解查看运行结果题目描述 Description众所周知，LOL这款伟大的游戏，有个叫盖伦的英雄。他的伟大之处在于他特别喜欢蹲草丛阴人（XL：蹲草阴人也算英雄？！CZQ：没办法，个个都是这么玩的）。某日，德玛西亚与诺克萨斯之间又发生了一场...
算法与数据结构(四) 图的物理存储结构与深搜、广搜(Swift版)
开门见山，本篇博客就介绍图相关的东西。图其实就是树结构的升级版。上篇博客我们聊了树的一种，在后边的博客中我们还会介绍其他类型的树，比如红黑树，B树等等，以及这些树结构的应用。本篇博客我们就讲图的存储结构以及图的搜索，这两者算是图结构的基础。下篇博客会在此基础上聊一下最小生成树的Prim算法以及克鲁斯...
hdu 5025 Saving Tang Monk 状态压缩dp+广搜
作者：jostree 转载请注明出处 http://www.cnblogs.com/jostree/p/4092939.html题目链接：hdu5025SavingTangMonk状态压缩dp+广搜使用dp[x][y][key][s]来记录孙悟空的坐标(x,y)、当前获取到的钥匙key和打死的蛇s。...
HDU-1495 非常可乐 (嵌套结构体-广搜 对比 一般广搜)
题意大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N毫升和M毫升可乐的体积为S（S<101）毫升(...
【NOIP2013】华容道 广搜+spfa
题目描述【问题描述】小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个n*m棋盘上有n*m个格子，其中有且只有一个格子是空...
hdu 1175(广搜)
题意：容易理解...思路：我开始的思路不好实现，而且有漏洞，时间复杂度也高，后来在网上学了下别人的方法，真心感觉很牛B，不仅代码好实现，而且时间复杂度比较低，具体看代码实现吧！！代码实现：#include<iostream>#include<string.h>#include...
POJ 3414 Pots 记录路径的广搜
DescriptionYouaregiventwopots,havingthevolumeofAandBlitersrespectively.Thefollowingoperationscanbeperformed:FILL(i) fillthepoti(1≤i≤2)fromthetap...
hdu 1253 胜利大逃亡（广搜，队列，三维，简单）
题目原来光搜是用队列的，深搜才用栈，我好白痴啊，居然搞错了三维的基础的广搜题#define_CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<string.h>#include<math.h>#include<a...