
BFS
文章平均质量分 85
acjymer
这个作者很懒,什么都没留下…
展开
-
POJ 3278 Catch That Cow
题目描述:农夫FJ要经过一定的步数走到他的牛所在的位置,农夫和牛在一条直线上,农夫在点N的位置,他的牛在点K的位置。农夫没走一步有三种走法,假设农夫现在的位置在x,三种走法为:1、FJ一步走到x-1的位置2、FJ一步走到x+1的位置3、FJ一步走到x*2的位置要求输出FJ走到牛所在位置所用的最小步数代码如下:#include#include#define Max原创 2014-02-25 20:17:46 · 657 阅读 · 0 评论 -
POJ 2251 Dungeon Master
题目大意:你将要从一个三维的地牢里逃脱,先输入三个数:L,R,C,表示地牢有L层,每一层都是R行C列,也可以理解为地牢的尺寸是长L,宽R,高C。然后输入地牢内每一单元区域的状态,‘S’表示你所在的位置,‘E’表示地牢的门,‘#’表示实心墙壁,‘.’表示该位置为空,你可以从这儿通过。要求输出你从‘S’位置到‘E’位置的最短时间(每分钟移动一个单元格)。如果到达不了则输出”Trapped!原创 2014-02-26 19:12:46 · 630 阅读 · 0 评论 -
POJ 3414 Pots
题目大意:给三个杯子,容量分别为A,B,C,A,B,C得关系为1可以对A,B杯子做以下三个操作:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i) empty the pot i to the drain;POUR(i,j) pour from pot i to pot j; after原创 2014-02-26 16:42:34 · 642 阅读 · 0 评论 -
POJ 1426 Find The Multiple
题目大意:给定一个整数n(1解题思路:非常不好想到用bfs,宽搜在各位数上为0或者1。1、该倍数的最高为肯定为12、对于树形图上的每一层的元素,设为m(03、以n=6为例:各节点存储取模后的值第一层:1第二层:(1*10+0)%6=4 (1*10+1)%6=5第二层:(4*10+0)%6=4 //上一层已经出现了该值,该处需要剪枝原创 2014-02-27 12:57:15 · 581 阅读 · 0 评论