balance2333的博客

题目大意是：你被困在一个地牢里，现在正在S点，需要走到E点。迷宫有多层，多行，多列，可以向上走，向下走，或者前后左右，求最短路，如果无法到达的话输出无解。这是一道经典的走迷宫问题，只不过从二维迷宫变成了拥有层数的三维迷宫，30^3的数据范围，用一般的深度优先搜索枚举路线是根本不可能了,所以使用广搜。只要将数组开成三维，方向增加了上下，增加了一个层数的队列。 include <stdio.h> include <string.h> define M 50 char dg[M][M][M