先前在次處漏掉了，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,end_z;
int could_come;
int t;
int bfs(int begin_x,int begin_y,int begin_z),,,,,
}; if(begin_x== (end_x - 1)&&begin_y == (end_y - 1)&&(begin_z == end_z - 1))else
} ++head;
if(head == add_step_flag)
if(head == tail)
bfs(q[head].x,q[head].y,q[head].z); }
}int main()else
} return 0;
}
HDU 1253 勝利大逃亡
這個題比較坑的bfs吧，注意如果判邊界的話可能會超時，最好先人為加邊界，然後進行搜尋，搜尋最好是隊尾判斷，因為可能出現起點和終點相同的資料 wa了很久 include include includeusing namespace std const int maxn 52 struct node q...
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 的位...