Neo Fung的专栏

这题其实就是求二维迷宫的路径问题的三维版，我用了最简单的BFS方法。在这里的结构体point要重载==，!=运算符。/*******************************************************************************

这题有很多实现的算法，我这里使用了广度优先搜索，以起点N为第0层，搜索到的K位于那一层，那最短距离就是那一层。当然了，也可以用动态规划来做，有空补上。以下是广度优先搜索的代码~/***************************************************

广搜题，ZOJ中可以AC，POJ中却Time Limit Exceeded，我改到吐血了还是Time Limit Exceeded，。算了，不改了，希望有人可以帮我看看吧。以下是代码/************************************************

/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2011-11-06 21:50 # Filename: ZOJ1430 POJ1697 The

没有什么好说的，直接BFS吧，一开始有个小错误弄了一个晚上，伤不起啊。。。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 201