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