HDU 1253 勝利大逃亡

2021-06-15 03:18:38 字數 498 閱讀 8669

這個題比較坑的bfs吧,注意如果判邊界的話可能會超時,最好先人為加邊界,然後進行搜尋,

搜尋最好是隊尾判斷,因為可能出現起點和終點相同的資料~wa了很久

**:

#include#include#includeusing namespace std;

const int maxn=52;

struct node

q[1000001];

int a,b,c,t,ans,map[maxn][maxn][maxn];

int movex[6]=,movey[6]=,movez[6]=;

bool vis[maxn][maxn][maxn];

void bfs()

; while(pret)

return;

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

; }}

}int main()

return 0;

}

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...

HDU 1253 勝利大逃亡

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

HDU 1253 勝利大逃亡

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