BFS
黑猫爱白猫
这个作者很懒,什么都没留下…
展开
-
hdu 1548
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548 题目大意:给出一列楼层,没层楼都有自己的功能,功能的意思是,它能上或者下一定的楼层数,(eg:楼层1 的 功能为 5, 那么它就能向上走五层);第一行给出三个数N,A,B; N为楼层数,A,B为从A层到达B层;第二行给出N楼层的功能,问最少需要按几次电梯的按钮,才能从A到达B 分析:bfs无原创 2017-05-31 10:54:50 · 1039 阅读 · 0 评论 -
UVA 439 - Knight Moves
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=380 题目大意:马走日子形,给出起点和终点,输出最小步数。 分析:bfs,水过。 ac代码 #include #include #include using namespace std;原创 2017-10-12 22:22:33 · 150 阅读 · 0 评论 -
UVA 1600 - Patrol Robot
题目链接: 题目大意:机器人从一个m*n的j(1,1) 分析:原创 2017-10-14 12:13:06 · 228 阅读 · 0 评论 -
CodeForces - 198B Jumping on Walls
题意:一张n*2的图,‘X'代表不可走,’-‘代表可以走。一个忍者(0,1)开始起跳,有三种跳的方法,向对面往上跳k步,向上或者向下跳一步,每跳一次,洪水就会往上涨一格,问这个忍者能否跳出这张图。题解:bfs和dfs均可过,dfs需要优化暴搜顺寻代码bfs:#include<cstdio> #include<queue> #define Max 100010 using ...原创 2018-02-07 22:55:46 · 349 阅读 · 0 评论