簡單的搜尋題，以往做的都是二維的，這個是三維的，建好圖之後按照以前的做法來就行了；
#include#include#include#include#include#include#define inf 1<<30
#define n 55
using namespace std;
int a[n][n][n],b[n][n][n];
struct que
;que q[n*n*n];
int main()
,,,,,};
scanf("%d",&t);
while(t--)}}
if(flag)
break;
head++;
}if(q[tail-1].s>t||flag==0)//一定不要忘記加flag=0，巨坑，因為它也可能出不去，出不去的話也是輸出-1的；
printf("-1\n");
else
printf("%d\n",q[tail-1].s);
}return 0;
}
HDU 1253 勝利大逃亡 bfs
題目大意 給出乙個三維迷宮的布局情況，輸入資料的第一行是乙個正整數k,表明測試資料的數量.每組測試資料的第一行是四個正整數a,b,c和t 1 a,b,c 50,1 t 1000 它們分別代表城堡的大小和魔王回來的時間.然後是a塊輸入資料 先是第0塊,然後是第1塊,第2塊.每塊輸入資料有b行,每行有c...
HDU1253 勝利大逃亡 BFS
hdu1253 勝利大逃亡 題意 在乙個三維的房間裡找到距離出口的最短路徑，比較最短路徑花的時間和魔王回來的時間 t，若小於等於t，則出逃成功。起點座標為 0，0，0 終點座標為 a 1,b 1,c 1 地圖中0為通路，1為牆。思路 典型的bfs，記錄的陣列從常見的二維擴充到了三維。依然使用佇列維護...
HDU1253 勝利大逃亡 BFS
problem description ignatius被魔王抓走了,有一天魔王出差去了,這可是ignatius逃亡的好機會.魔王住在乙個城堡裡,城堡是乙個a b c的立方體,可以被表示成a個b c的矩陣,剛開始ignatius被關在 0,0,0 的位置,離開城堡的門在 a 1,b 1,c 1 的位...