#include#include#include#include/*輸入資料的第一行是乙個正整數k,表明測試資料的數量.每組測試資料的第一行是四個正整數a,b,c和t
(1<=a,b,c<=50,1<=t<=1000),它們分別代表城堡的大小和魔王回來的時間.
然後是a塊輸入資料(先是第0塊,然後是第1塊,第2塊......),每塊輸入資料有b行,每行有c個正整數,
代表迷宮的布局,其中0代表路,1代表牆。*/
using namespace std;
#define n 55
int table[n][n][n];
int masktable[n][n][n];
int move[6][3]=;
int a,b,c,t;
typedef struct location
;queuexusignal;
int bfs()
if(masktable[tmploc.x+move[i][0]][tmploc.y+move[i][1]][tmploc.z+move[i][2]]==1)
if(table[tmploc.x+move[i][0]][tmploc.y+move[i][1]][tmploc.z+move[i][2]]==1)
if((tmploc.x+move[i][0]==a-1)&&(tmploc.y+move[i][1]==b-1)&&(tmploc.z+move[i][2]==c-1))
}} ///clear
while(!xusignal.empty())
//bfs
location firstloc;
firstloc.x=firstloc.y=firstloc.z=0;
firstloc.num=1;
masktable[0][0][0]=1;
xusignal.push(firstloc);
cout<}
return 0;
}
勝利大逃亡
g 勝利大逃亡 time limit 2000msmemory limit 32768kb64bit io format i64d i64u submit status description ignatius被魔王抓走了,有一天魔王出差去了,這可是ignatius逃亡的好機會.魔王住在乙個城堡裡,...
勝利大逃亡
ignatius被魔王抓走了,有一天魔王出差去了,這可是ignatius逃亡的好機會.魔王住在乙個城堡裡,城堡是乙個a b c的立方體,可以被表示成a個b c的矩陣,剛開始ignatius被關在 0,0,0 的位置,離開城堡的門在 a 1,b 1,c 1 的位置,現在知道魔王將在t分鐘後回到城堡,i...
勝利大逃亡
ignatius被魔王抓走了,有一天魔王出差去了,這可是ignatius逃亡的好機會.魔王住在乙個城堡裡,城堡是乙個a b c的立方體,可以被表示成a個b c的矩陣,剛開始ignatius被關在 0,0,0 的位置,離開城堡的門在 a 1,b 1,c 1 的位置,現在知道魔王將在t分鐘後回到城堡,i...