BFS - 随笔分类 - Nickqiao

HDU4474(数位BFS)

摘要：大意：给一个数N(1#include #include #include #include #include #define N 10005using namespace std;bool vis[N], del[10];//记录已经访问的数字，不能使用的数字int ... 阅读全文

posted @ 2016-07-15 14:27 Nickqiao 阅读(176) 评论(0) 推荐(0)

HDU2579(BFS)

摘要：大意：由Y到G，遇到#如果步数是K的倍数则可以走，求最小步数。分析：点可以重复走，对于每一点如果步数对k取余相同，则可视为同一状态，不入队。代码：#include#include#include#includeusing namespace std;char map[... 阅读全文

posted @ 2016-04-25 19:50 Nickqiao 阅读(132) 评论(0) 推荐(0)

HDOJ1175(BFS)

摘要：Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上... 阅读全文

posted @ 2016-04-25 19:46 Nickqiao 阅读(125) 评论(0) 推荐(0)

HDOJ1242(BFS)

摘要：大意：r是起点，a是终点，遇到x时间加一，求到达最短时间。分析：BFS水题。。。。代码：#include #include#include#includeusing namespace std;int n,m;int next1[4][2]={{0,1},{0,-1}... 阅读全文

posted @ 2016-04-25 13:19 Nickqiao 阅读(144) 评论(0) 推荐(0)

HDOJ1180(BFS)

摘要：题目：ProblemDescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方... 阅读全文

posted @ 2016-04-25 13:07 Nickqiao 阅读(105) 评论(0) 推荐(0)

HDOJ1372(BFS)

摘要：大意：字母代表列，数字代表行，马走日，给出坐标求最小步数。分析：BFS。。。代码：#include#include#include#include#includeusing namespace std;typedef pair P;int next1[8][2]={{... 阅读全文

posted @ 2016-04-25 13:05 Nickqiao 阅读(162) 评论(0) 推荐(0)

HDOJ2717(BFS)

摘要：大意：在x轴上可以走到x-1或x+1或2*x的位置，给出起点位置和目标位置，求最小步数。分析：BFS水题。代码：#include#include#include#include#include#include#includeusing namespace std;in... 阅读全文

posted @ 2016-04-25 13:04 Nickqiao 阅读(174) 评论(0) 推荐(0)

HDOJ1548(BFS)

摘要：大意：n层楼，坐电梯从a层到b层。第i层有一个数Ki，可以上到i+Ki层，可以下到i-K层。求最少几次能从a到b层。分析：BFS水题。代码：阅读全文

posted @ 2016-04-25 12:58 Nickqiao 阅读(111) 评论(0) 推荐(0)

Nickqiao