摘要：
[题目大意]： 给出一三维空间的地牢,要求求出由字符'S'到字符'E'的最短路径(注意只能走字符为'.'的点),移动方向可以是上，下，左，右，前，后，六个方向！每移动一次就耗费一分钟，要求输出最快的走出时间。[输入]: 第一行是三个整数,代表地牢的层数及每层的长与宽,以下各行是各层的地图[样例] 3 4 5 S.... .###. .##.. ###.# ##### ##### ##.## ##...##### ##### #.### ####E1 3 3 S## #E# ###0 0 0Sample OutputEscaped... 阅读全文
摘要：
[题目大意] 就是一个农场主为了找到自己走失的牛，要走最短的路径,只有三种走法： x->x+1; x->x-1; x->2x; 解释成数学问题: 给出2个数N和K(0 ≤ N ≤ 100,000,0 ≤ K ≤ 100,000)，问从N经过+1或者-1或者*2能到达K的最小步数。[题目详解] 分3个方向BFS，找到后树的深度就是最小步数了。注意n可以比k大，这时只有-1一种办法可以从n到达k，直接减就行了.代码:import java.io.BufferedInputStream; import java.util.LinkedList; import java.util.S 阅读全文