http://poj.org/problem?id=2251
一道三維的迷宮題，要求求出最短路徑。
廣度優(yōu)先搜索的框架是很清晰的，就是在code的時候一些細(xì)節(jié)注意不到，就只好調(diào)啊，調(diào)啊，就這樣兩個小時就過去了%>_<%
說一下代碼思路吧：
1.讀入數(shù)據(jù)
2.預(yù)處理迷宮，主要是給迷宮周圍加一道墻，便于統(tǒng)一處理
3.找到起點(diǎn)'S'，和終點(diǎn)'E'的坐標(biāo)分別記錄在p0、p1中
4.從起點(diǎn)開始進(jìn)行廣搜，直到隊(duì)列q空(qf == fr)或到達(dá)目的地時結(jié)束
5.輸出結(jié)果
注意：
1.廣搜的時候要注意改變走過節(jié)點(diǎn)的狀態(tài)，避免二次走過同一個點(diǎn)。
2.對于每一個節(jié)點(diǎn)，候選的子節(jié)點(diǎn)有6個，分別是上下左右前后，可由二維數(shù)組d[][]記錄各個增量，拓展節(jié)點(diǎn)時只要將當(dāng)前節(jié)點(diǎn)與對應(yīng)的增量相加既是下個節(jié)點(diǎn)的坐標(biāo)。這樣做的目的是便于統(tǒng)一處理，用一個for循環(huán)就可以把6個方向都遍歷一遍。
3.每個可達(dá)節(jié)點(diǎn)到起點(diǎn)'S'的距離記錄在st[][]中，子節(jié)點(diǎn)比其父節(jié)點(diǎn)的距離大1。