UVA532-Dungeon Master(三维迷宫)
摘要:
还是广搜的题,只不过题意有点吓人,什么三维的迷宫,搜索最短的路径。题目不难。不作多余的解释;代码如下:#include #include using namespace std;
struct Node{ int x,y,z,len;
};
char ch[40][40][40];
bool vis[40][40][40];
int go[6][3] = {{-1,0,0},{1,0,0},{0,-1,0},{0,1,0},{0,0,1},{0,0,-1}};//需要遍历的六个方向
int l, r, c, x_, y_ , z_;
Node node[30000];//用于存储节... 阅读全文