![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
文章平均质量分 68
Nickqiao
这个作者很懒,什么都没留下…
展开
-
HDOJ1180(BFS)
题目: ProblemDescription Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一原创 2016-04-25 13:06:30 · 118 阅读 · 0 评论 -
HDOJ1372(BFS)
大意:字母代表列,数字代表行,马走日,给出坐标求最小步数。 分析:BFS。。。 代码: #include #include #include #include #include using namespace std; typedef pair P; int next1[8][2]={{1,2},{2,1},{2,-1},{1,-2},{-1,-2},{-2,-1},{-2,1},{-1,2原创 2016-04-25 13:05:20 · 458 阅读 · 0 评论 -
HDOJ2717(BFS)
大意:在x轴上可以走到x-1或x+1或2*x的位置,给出起点位置和目标位置,求最小步数。 分析:BFS水题。 代码: #include #include #include #include #include #include #include using namespace std; int num[100005]; int bfs(int x,int y) { queueq; whil原创 2016-04-25 13:04:17 · 508 阅读 · 0 评论 -
HDOJ1548(BFS)
大意:n层楼,坐电梯从a层到b层。第i层有一个数Ki,可以上到i+Ki层,可以下到i-K层。求最少几次能从a到b层。 分析:BFS水题。 代码: #include #include #include #include using namespace std; int n, a, b; int k[205]; int e[205]; queueq; int bfs(int x, int y)原创 2016-04-25 12:57:32 · 667 阅读 · 0 评论 -
HDOJ1242(BFS)
大意:r是起点,a是终点,遇到x时间加一,求到达最短时间。 分析:BFS水题。。。。 代码: #include #include #include #include using namespace std; int n,m; int next1[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; typedef pairP; char map[205][205]; int原创 2016-04-25 13:18:47 · 695 阅读 · 0 评论 -
HDOJ1175(BFS)
Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只原创 2016-04-25 19:46:07 · 499 阅读 · 0 评论 -
HDU2579(BFS)
大意:由Y到G,遇到#如果步数是K的倍数则可以走,求最小步数。 分析:点可以重复走,对于每一点如果步数对k取余相同,则可视为同一状态,不入队。 代码: #include #include #include #include using namespace std; char map[102][102]; int num[102][102][10]; int next1[4][2]={{1,0原创 2016-04-25 19:50:26 · 653 阅读 · 0 评论 -
HDU4474(数位BFS)
大意:给一个数N(1 分析:如果n%a=m,则在n末尾加上i,新余数为(m*10+i)%a,按位搜索记录每添一个数字后的余数,余数为0则回溯输出结果。 代码:#include #include #include #include #include #include #define N 10005 using namespace std; bool vis[N], del[10];/原创 2016-07-15 14:27:13 · 900 阅读 · 0 评论