hdoj1253 勝利大逃亡

2021-06-08 15:25:31 字數 617 閱讀 5459

//這個題我mle了好幾次,就意識到剪枝的必要性

//改進後的**

#include #include using namespace std;

int dir[6][3] = ,,,,,};

bool map[50][50][50];//儲存地圖

struct pos ;

int main()

if (a*b*c-wall < a+b+c-2 || time < a+b+c-3)

//bfs

while (!q.empty()) q.pop();

v.x = 0; v.y = 0; v.z = 0; v.t = 0;//起點

q.push(v);//起點入隊

while (!q.empty())

for (i = 0; i < 6; i++)

q.push(temp);

map[temp.x][temp.y][temp.z] = 1;//標記掉已訪問的點}}

} if (flag) printf("%d\n", v.t);

else puts("-1");

} return 0;

}

HDOJ 1253 勝利大逃亡(三維BFS)

problem description ignatius被魔王抓走了,有一天魔王出差去了,這可是ignatius逃亡的好機會.魔王住在乙個城堡裡,城堡是乙個a b c的立方體,可以被表示成a個b c的矩陣,剛開始ignatius被關在 0,0,0 的位置,離開城堡的門在 a 1,b 1,c 1 的位...

勝利大逃亡 hdoj 1253 BFS

ignatius 被魔王抓走了,有一天魔王出差去了,這可是 ignatius 逃亡的好機會.魔王住在乙個城堡裡,城堡是乙個 abc 的立方體,可以被表示成 a 個 b c 的矩 陣,剛開始 ignatius 被關在 0,0,0 的位置,離開城堡的門在 a 1,b 1,c 1 的位置,現 在知道魔王將...

hdu 1253 勝利大逃亡

先前在次處漏掉了,could come的判斷,結果一直wa。if step t could come include include struct q 150000 int head,tail,step,add step flag int input 52 52 52 int end x,end y...