摘要：http://acm.hdu.edu.cn/diy/contest_status.php?cid=1991给一个地图：'X': 障碍'S':狗的起始的位置'D':出口'.': 路要求刚好在T时间时到达出口，且路不可重走。输出是否能够完成。本题不宜用BFS，因为算的是恰好在T时间到达出口，并不是求最短时间。所以用DFS较好。当时间大于T时就不用考虑了，然后还要再奇偶性剪枝，进行优化。#include<stdio.h>#include<stdlib.h>#include<queue>#include 阅读全文

摘要：一个三维图 ，0表示路，1表示障碍。在找由（0，0，0）到（A-1,B-1,C-1）的最短路，且在T之内。http://acm.hdu.edu.cn/showproblem.php?pid=1253#include<stdio.h>#include<stdlib.h>#include<queue>#include<string.h>#include <iostream>using namespace std;int map[51][51][51],visited[51][51][51];int dir[6][3]={{1,0,0},{ 阅读全文