摘要：
HDU 2717 题目大意：在x坐标上，农夫在n，牛在k。农夫每次可以移动到n-1, n+1, n*2的点。求最少到达k的步数。 思路：从起点开始，分别按x-1,x+1,2*x三个方向进行BFS,最先找到的一定是最小的步数。 /* HDU 2717 Catch That Cow BFS */ #in 阅读全文
摘要：
POJ 2251 题目大意： 给出一三维空间的地牢,要求求出由字符'S'到字符'E'的最短路径，移动方向可以是上，下，左，右，前，后，六个方向，每移动一次就耗费一分钟，要求输出最快的走出时间。不同L层的地图，相同RC坐标处是相连通的。(.可走，#为墙) 解题思路:从起点开始分别往6个方向进行BFS( 阅读全文