一、題目略
二、解題思路簡介(參考http://watashi.ws/blog/1877/zojmonthly1102/):
由於一次移動可以有48個選擇,如果移動6次的話48^6就......
所以正向bfs三層,反向bfs3層。
麻煩的是要記錄路徑而且還要是字典序的 -_- 。
參考代碼中是用map對每一個點保存一條路徑,我完全模仿了....
三、代碼
下面的代碼幾乎就是參考代碼:
不過是我邊想,邊慢慢打出來的哦。
對STL的掌握又增加了那麼一點點。
體會:
①感覺好麻煩,都差點寫糊塗了...
②STL的確很強大,能提供比C強大得多的抽象機制。感覺更適合競賽。