BFS
文章平均质量分 81
Heart.
这个作者很懒,什么都没留下…
展开
-
BFS 搜索 Problem 1013 A strange lift
Problem ID:1013 A strange lift简单题意:在一个特殊的电梯中,如果你当前在第i层,按up则向上走ki层,按down则向下走ki层。如果将要到达的楼层n,则按up或down将没有作用。给出总楼层数n,起始楼层a和目的楼层b,以及k1 k2 k3 ……kn, 求到达楼层b所需要的最少操作次数。如果不能到达则输出“-1”。解题思路形成过程:原创 2016-04-14 17:05:05 · 402 阅读 · 0 评论 -
BFS 搜索 Problem 1009 连连看
Problem ID:1009 连连看简单题意:一个棋盘上放了若干个棋子,如果两个相同(位置不同)的棋子能用一条线连起来,且转折次数不超过2次,则可将其消去。给出棋盘和棋子,以及试图消去的两个棋子位置。如果能消去,输出“YES”,如果不能,输出“NO”。解题思路形成过程:利用BFS进行搜索,符合要求的下一步共有3个要求: ①:连线必须原创 2016-04-21 11:43:03 · 386 阅读 · 0 评论 -
BFS 搜索 Problem 1012 Rescue 拯救天使
Problem ID:1012 Rescue简单题意:给出一个地图,其中有一个"a",代表angle,若干个"r",代表去营救angle的朋友,"x"标志敌人,"."标志可以行进的区域,"#"标志不可行进的区域。只可直行,不能斜向前进。走向"."耗时1,走向并击败"x"耗时2,求能拯救angle所需要的最短时间。如不能拯救,则输出"Poor ANGEL has to stay原创 2016-04-23 20:48:57 · 725 阅读 · 0 评论 -
BFS 搜索 Problem 1015 Knight Moves "马走日"之最少步数
Problem ID:1015 Knight Moves简单题意:给出一个8*8的棋盘,一个起始点,一个目的点,从起始点开始,按照“马走日”规则行走。求到达目的点的最少步数。解题思路形成过程:用BFS的方式进行遍历,每个点可以往8个方向前进。 如果前进需要满足2个条件:①:此点在棋盘内;原创 2016-04-24 21:15:16 · 1742 阅读 · 2 评论