//這個題我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...