POJ 2251 (三维迷宫问题) DFS /BFS

这道题开始时用DFS做的，超时了，这也是意料之中的。后来改用BFS做AC。

这道题时最基本的典型的搜索问题，通过DFS能够找到一个路径，但是不能保证是最优的，需要回溯搜索才能找到最优。通过BFS就能够找到一个最优解（如果存在），符合标准的BFS搜索。这里记录下来就为了作为搜索题的基础，以后能有所进步。

#include <iostream> #include <queue> #include <cstring> using namespace std; int l,r,c; char g[31][31][31]; int shift[6][3]={​{-1,0,0},{1,0,0},{0,-1,0},{0,1,0},{0,0,-1},{0,0,1}}; short flag[31][31][31]; int s[3]; int e[3]; int min_path=0xffff; struct Point { int x; int y; int z; int step; }; queue<Point> mq; bool inrange(int x,int y,int z) { if(x>=0 && x<l && y>=0 && y<r && z>=0 && z<c) return true; else return false; } void dfs(int x,int y,int z) { int i ,j,k; //如果当前“位置”已经在当前路径上（flag[x][y][z]==1）或者当前“位置不可达”，或者当前位置越界，回溯 if( !inrange