題意：
三維的乙個迷宮，起點在第一層的s(0，0，0)處，問是否能在規定的時間內走到第二層的p
處。'*'代表不能走,'.'代表能夠走,'#'代表傳送門，這裡有乙個trick，走到傳送門的時
候必需要傳送。之前沒有注意到wa了非常多遍。
並且在初始的時候能夠對地圖進行一下處理，('*','#'),('#','*'),('#','#')這種肯定
是不能夠走的，所以能夠把他們都變成'*'
**例如以下：
#include #include #include #include #include using namespace std;
const int maxn = 50;
char mp[2][maxn][maxn];
int vis[2][maxn][maxn];
int dx[4]= ;
int dy[4]= ;
int n,m,limit;
struct nod
nod(int _x,int _y,int _z):x(_x),y(_y),z(_z) {}
};bool check(nod tmp){
if(vis[tmp.z][tmp.x][tmp.y]) return false;
if(tmp.x>=0&&tmp.x=0&&tmp.yq;
q.push(st);
while(!q.empty()) {
nod tmp = q.front();
//cout<
HDU 2102 A計畫（三維dfs 剪枝）
可憐的公主在一次次被魔王擄走一次次被騎士們救回來之後，而今，不幸的她再一次面臨生命的考驗。魔王已經發出訊息說將在t時刻吃掉公主，因為他聽信謠言說吃公主的肉也能長生不老。年邁的國王正是心急如焚，告招天下勇士來拯救公主。不過公主早已習以為常，她深信智勇的騎士lj肯定能將她救出。現據密探所報，公主被關在乙...
HDU 2102 A計畫 雙層BFS
problem description 可憐的公主在一次次被魔王擄走一次次被騎士們救回來之後，而今，不幸的她再一次面臨生命的考驗。魔王已經發出訊息說將在t時刻吃掉公主，因為他聽信謠言說吃公主的肉也能長生不老。年邁的國王正是心急如焚，告招天下勇士來拯救公主。不過公主早已習以為常，她深信智勇的騎士lj肯...
ACM 搜尋 hdu 2102 A計畫
problem description 可憐的公主在一次次被魔王擄走一次次被騎士們救回來之後，而今，不幸的她再一次面臨生命的考驗。魔王已經發出訊息說將在t時刻吃掉公主，因為他聽信謠言說吃公主的肉也能長生不老。年邁的國王正是心急如焚，告招天下勇士來拯救公主。不過公主早已習以為常，她深信智勇的騎士lj肯...