第一次做做三維的，思路跟二維的沒有區別。這道題目第一次出現memory limit exceeded 這種問題，找了很長時間才發現應該是先判斷在存入，可以省很多記憶體。
**：
#include
#include
using
namespace
std;
int s[51][51][51];
int vis[51][51][51];
int _move[6][3] = , , , , , };
int a, b, c, t, ok;
struct box
;int bian(int x, int y, int z)
void bfs(), temp;
qu.push(now);
while (qu.size()>0)
for (int i = 0; i < 6; i++)}}
}int main()}}
bfs();
if (!ok) cout
<< -1
<< endl;
}return
0;}
HDU 1253 勝利大逃亡（三維搜尋）
description ignatius被魔王抓走了,有一天魔王出差去了,這可是ignatius逃亡的好機會.魔王住在乙個城堡裡,城堡是乙個a b c的立方體,可以被表示成a個b c的矩陣,剛開始ignatius被關在 0,0,0 的位置,離開城堡的門在 a 1,b 1,c 1 的位置,現在知道魔王...
HDU 1253 勝利大逃亡 三維廣搜
解題思路 簡單的三維廣搜，把握好座標和陣列的關係。用了輸入外掛程式，然後加了幾個小優化 1.曼哈頓距離優化。2.終點如果不能走，直接結束 1.做了這題，對廣搜又有了一點認識。1.首先廣搜是對每乙個點只搜尋一次，每次搜尋乙個點後就不再走。所以不需要像以前那樣判斷是否已經入隊。2.搜尋時候要加上邊界，這...
hdu 1253 勝利大逃亡（三維bfs 剪枝）
problem description ignatius被魔王抓走了,有一天魔王出差去了,這可是ignatius逃亡的好機會.魔王住在乙個城堡裡,城堡是乙個a b c的立方體,可以被表示成a個b c的矩陣,剛開始ignatius被關在 0,0,0 的位置,離開城堡的門在 a 1,b 1,c 1 的位...