bfs
文章平均质量分 59
deepquiet
这个作者很懒,什么都没留下…
展开
-
uva572
代码:bfs:#include#include#include#include#includeusing namespace std;int dir[8][2] = {{-1,0},{-1,1},{0,1},{1,1}, { 1,0},{1,-1},{0,-1},{-1,-1}}; int g[105][105], vis[105][原创 2016-05-15 20:22:53 · 317 阅读 · 0 评论 -
uva10557
题意:初始值为100,给出每个房间的能量值,求能否在能量值为正的情况下从1走到n思路:floyd和dfs,这道题用了两种剪枝,一个是到当前房间能量值控制在最优,否则不再进入这个房间,一个是用floyd判断当前点是否可达终点还有一个重要的剪枝就是出现正环则为可以此题还可以用bfs做,由于BFS不会出现死循环,所以实际上是可以不考虑回环问题的,但是bfs比dfs要耗时的多,用到队列原创 2016-05-16 15:40:56 · 428 阅读 · 0 评论 -
uva572
题目:多组案例,每组案例输入一个m行n列的字符矩阵,统计字符‘@’组成多少个连通块。如果两个字符‘@’所在的格子相邻(横、竖或对角线),则说明它们属于同一连通块。代码:#include#include#include#include#includeusing namespace std;const int maxn = 105;char g[maxn][maxn];in原创 2017-03-23 13:40:36 · 441 阅读 · 0 评论 -
uva439
题目意思:有一个8x8的棋盘,初始给定两个位置,求出从第一个位置到第二个位置的最短路最短路一般用bfs判断可达用bfs或者dfs都可以那么bfs的逻辑是这样的,就是说第一个到达终点的就是最短的,为什么呢,假如说在这之后还会有达到终点的点,不是和这个点同层(就是说和到达这个点的bushu)代码:原创 2017-03-23 20:07:53 · 782 阅读 · 0 评论 -
uva532
题意:三维空间,从s走到e,遇到#不能走,求最短路径。最短路劲用BFS代码:#include#include#includeusing namespace std;const int maxn = 30+5;int L,R,C;struct state { int x, y, z; state(int a, int b, int c) { x = a;原创 2017-03-25 10:46:13 · 265 阅读 · 0 评论 -
文章标题
题意:个你一个转轮,有5种颜色,为了5中颜色的位置是确定的,为了方便处理我们用01234来表示绿,黑,红,蓝,白。轮子可以沿着它的方向滚动(只能是它当前的方向不能相反方向),每滚动一次会到达另一个格子,着地的颜色会改变,变了之前颜色的下一个,例如当前是绿色着地下一次就是黑色,依次是红蓝白。也可以原地转动(顺逆时针都可以),原地转动其实就是改变了轮子的滚动方向,原地转动每次能转90度。原地转动一次和滚原创 2017-03-25 15:50:51 · 206 阅读 · 0 评论