给定一个3D迷宫判断走出去的最小步数....
Sample Input
3 4 5 S.... .###. .##.. ###.# ##### ##### ##.## ##... ##### ##### #.### ####E 1 3 3 S## #E# ### 0 0 0
Sample Output
Escaped in 11 minute(s). Trapped!
我的首个BFS题,感谢小杰的教导,谢谢他。。。!
解题思路:刚开始用深搜超时了,怎么优化都不行,后来才知道这个得用宽搜,哎菜啊。 学习了。。
BFS的代码
DFS超时的