2012年11月29日

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];//用于存储节... 阅读全文
posted @ 2012-11-29 12:48 Primo... 阅读(166) 评论(0) 推荐(0) 编辑

UVA439- Knight Moves

摘要: 此题卡住我的地方有:一:理解题意,一开始压根看不懂题意,看了解释,才知道是马走日的搜索;二:开始的时候用dfs水过的的,代码烂的不堪入目,所以,此处不再粘了,然后自己慢慢摸索了好久,才用bfs过的。代码如下:边遍历,边搜索;#include #include using namespace std; int x, y, min_n; int node[100][3], vis[10][10]; int pan(int i, int j) { if(i>=1&&j>=1&&i=rear) { int a = node[rear][0], b = nod 阅读全文
posted @ 2012-11-29 10:13 Primo... 阅读(119) 评论(0) 推荐(0) 编辑