摘要：
题意：三维空间，可以走上下左右前后六个方向，求最短路径，BFS#include#include#includeusing namespace std;const int MAXN=50;char str[MAXN][MAXN][MAXN];int step[MAXN][MAXN][MAXN];int... 阅读全文
摘要：
http://poj.org/problem?id=3083题意：迷宫沿着左墙走，和沿着右强的距离以及最短路径的距离分别是多少，当向左走的时候1的位置就是面向左，向右走1的位置面向右，这样可以省去很多事分析：DFS+BFS 先确定前一位置的方向，再决定下一位置是朝哪个方向旋转#include#... 阅读全文