枕边梦

摘要： 一个早上已经过了呀，迷宫问题已经做了好几道了呀，这题居然还要搞半天呀，一开始觉得用DFS直接一点，很好写，可是很果断的超时了，所以还是BFS了之后，题目要求不能回头，但是可能转多个弯之后又回到走过的点，但还是有可能过去的，因为可能是从不同方向移动到这个点，所以，所以用一个三维的数组记录每一个点的状态，每个点有五种状态，没走过，还有从四个方向中的一个方向移动到该点，vis[81][81][5](一开始开小了，直接挂了一次）,注意到这一点之后，我想应该就不难A 了，但是敲代码过程中的细节问题还是很多的，具体看代码吧#include<iostream>#include<queue& 阅读全文