ZOJ - 3467 3D Knight Moves

 

一、題目略
二、解題思路簡介(參考http://watashi.ws/blog/1877/zojmonthly1102/):
由於一次移動可以有48個選擇,如果移動6次的話48^6就......
所以正向bfs三層,反向bfs3層。
麻煩的是要記錄路徑而且還要是字典序的 -_- 。
參考代碼中是用map對每一個點保存一條路徑,我完全模仿了....
三、代碼
下面的代碼幾乎就是參考代碼:
不過是我邊想,邊慢慢打出來的哦。

對STL的掌握又增加了那麼一點點。

 

 

 

體會:

①感覺好麻煩,都差點寫糊塗了...

②STL的確很強大,能提供比C強大得多的抽象機制。感覺更適合競賽。 

發佈了51 篇原創文章 · 獲贊 1 · 訪問量 5萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章