BFS:迷宮問題

題目 這是一個基礎廣搜。先將起始位置入隊列 每次從隊列拿出一個元素，擴展其相鄰的4個元素入隊列（要判重），（開一個二維數組，可以讓裏面的元素跟他對應。） 直到隊頭元素爲終點爲止。隊列裏的元素記錄了指向父節點（上一步）的指針 隊列元素： struct{ int r,c; int f;//父節點在隊列中的下標 }; 在這套題目裏面不能用STL的queue或者deque,要自己寫（因爲一個元素從隊頭刪除

>>阅读原文<<