題意描述：
馬從棋盤上的(1, 1)點(diǎn)出發(fā)（棋盤大小為p*q），問存不存在一條路，使得馬能夠遍歷一遍棋盤上所有的點(diǎn)僅且一次。如果存在，輸出遍歷時(shí)所走的路徑；如果有多條，輸出字典序最小的那一條。
解題思路：
回溯法的應(yīng)用，每一點(diǎn)馬最多能往8個(gè)方向走。找到存在的路并不難，問題是如何找到字典序最小的那一條。如果想明白的話，這一個(gè)輸出條件的限制也是很好滿足的，只與要在走下一步的時(shí)候，優(yōu)先考慮序號(hào)較小的那一個(gè)即可。這樣，找到的第一條路，一定是滿足題意的。這一點(diǎn)我沒有想到，再次感謝冰冰學(xué)長(zhǎng)~~
簡(jiǎn)單說一下回溯法，回溯跟深度優(yōu)先遍歷是分不開的，我們傾向于把回溯看做深度優(yōu)先遍歷的延伸。我們知道，圖的深度優(yōu)先遍歷每個(gè)節(jié)點(diǎn)只會(huì)被訪問一次，因?yàn)槲覀円坏┳哌^一個(gè)點(diǎn)，我們就會(huì)做相應(yīng)的標(biāo)記，避免重復(fù)經(jīng)過同一個(gè)點(diǎn)。而回溯的做法是，當(dāng)走過某一個(gè)點(diǎn)時(shí)，標(biāo)記走過，并把該點(diǎn)壓棧；當(dāng)該節(jié)點(diǎn)出棧時(shí)，我們?cè)侔阉鼧?biāo)記為沒有走過，這樣就能保證另外一條路也能經(jīng)過該點(diǎn)了。應(yīng)用回溯法時(shí)，一定要注意剪枝，剪枝的好壞對(duì)程序的效率有很明顯的影響。
圖的深度優(yōu)先遍歷請(qǐng)參閱：http://m.shnenglu.com/hoolee/archive/2012/08/20/187754.html
以下是本題代碼：