poj3984 迷宫问题 (bfs+方向转移记录轨迹)

参考资料 https://blog.csdn.net/xiaosshhaa/article/details/52134234 题解 题倒不难，空间够，就暴力呗 自己写的时候是， 一个node记录一张踪迹图， 每走一步就新存一张图， 记录自己的行走路径。 最后暴力dfs输出轨迹。 心得 看了人家的代码，才深深认识到差距。 可以开一个num数组，记录偏转方向。 即若j=3，则代表 这步xx=上步x+d

>>阅读原文<<