题意：就是选两个点出发，只能走草坪，看能不能走完所有的草坪 分析：由于数据范围很小，所有枚举这两个点，事先将所有的草坪点存起来，然后任选两个点走，（两个点可以是同一个点） 然后BFS就行了 注：无解的情况很好做，事先深搜判连通块的个数就好，大于2就无解（代码比较烂） #include<cstdio>
分类：
其他好文 时间：
2016-01-28 17:02:56
阅读次数：
253
输入需要稍作变换，变为一个每个人和他的关注者的map 而不是他和他的关注人、然后bfs搜索。注意搜索层数的要求。Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, a...
分类：
其他好文 时间：
2015-12-06 12:47:18
阅读次数：
116
题意：给定一些线段障碍，判断怪物能不能逃离到无穷远处。思路：从（0，0）点能否到无穷远处。用BFS搜索。那满足什么样的点符合要求，能加入到图中呢？遍历每个点，显然一开始已经在某些线段上的点要删去。再判断，两点之间的连线是否与其他线段有交。有则删去。这道题要注意如果两条线段重合，怎么办？延长每条线段，...
分类：
其他好文 时间：
2015-10-19 23:47:33
阅读次数：
380
题意： 求机器人走最短路线，而且可以穿越障碍。N代表有N行，M代表最多能一次跨过多少个障碍。分析： bfs（）搜索，把访问状态数组改成了3维的，加了个维是当前能跨过的障碍数。代码： #include #include #include #include #include using nam...
分类：
其他好文 时间：
2015-10-18 20:03:21
阅读次数：
120
主题链接：Find a Way题目不难，前几天做，当时准备写双向BFS的，后来处理细节上出了点问题，赶上点事搁置了。今天晚上重写的，没用双向，用了两次BFS搜索，和双向BFS 道理差点儿相同。仅仅是这题有个小坑，须要注意1.Y不能经过M。M不能经过Y。也就是说有Y和M的格子，能够默觉得是墙2.必须是...
分类：
其他好文 时间：
2015-10-03 19:25:39
阅读次数：
262
题意：在一个矩形房间里面被瓦片覆盖，分为白色的和红色的，白的可以走，红的不能走，起始位置在白色的瓦片上，可以上下左右移动；".":白色的瓦片；"#":红色的瓦片；"@":起始位置；计算可以移动到的白色瓦片的数量；思路：bfs搜索，设一个变量sum记录，进队就自加；代码如下：#include #inc...
分类：
其他好文 时间：
2015-09-27 01:13:17
阅读次数：
136
搜索搜索算法就是在问题的解空间进行搜索，从而得到可行解或最优解。搜索的每一步，都有一个“状态”，搜索的时候需要找到合理的状态，进行搜索。一次成功的搜索就是在“状态”空间中找到一条从起点到终点的路径（可以想象为一棵树从根节点到某个叶子节点的路径）。1. DFS和BFS搜索一般分为两种：深度优先DFS和...
分类：
编程语言 时间：
2015-08-30 17:26:18
阅读次数：
222
题目大意推箱子游戏的基本玩法，求将箱子推到目的地的推动次数最少（并不是人移动总次数）的人移动路径。题目分析求最短路径的搜索问题，使用BFS。注意题目求的是 推动次数最少，因此将箱子移动作为状态，求箱子移动最少次数到达目的地的路径，然后在该路径的拐点基础上再次进行 对人移动的BFS搜索。即BFS套BF...
分类：
其他好文 时间：
2015-08-28 21:19:39
阅读次数：
213
题目来源：hdu-1026 Ignatius and the Princess I
Ignatius and the Princess I
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14677 Accepted Submi...
分类：
其他好文 时间：
2015-08-26 09:32:33
阅读次数：
305
Walking Ant
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Ants are quite diligent. They sometimes build their nests beneath flagstones.
Here, an ant is walking in a rectangular area tile...
分类：
其他好文 时间：
2015-08-21 09:29:43
阅读次数：
186
