Programming學習筆記
網頁
首頁
UVa
POJ
2014年2月22日 星期六
UVa 10009 All Roads Lead Where?
想法:
將讀進來的字串用map轉成數字,並建立兩個點的連線。
用BFS演算法來搜索目的地,並在過程中用visit[]記錄每次的步數,最後抵達終點時BFS演算法結束,然後我們再利用visit從終點逆向走回起點,記下這條路徑走過的點,最後輸出結果。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言