四川省選：2005SCOI 騎士精神【詳細題解】（保證能看懂系列）

【算法競賽萌新首個題解，歡迎各位大神指導】 咳咳咳，第一次，找了一道有意思的搜索題目，算法嘛，就是普通的深搜（dfs），迭代加深（id）； 對於算法初學者，搜索是必備的技能了，搜索中最常見的問題，不過一個表格，或者是一個地圖，或者是個迷宮，問能否走到終點或者是最少需要多少步（看上去和本題比較像）。但有的時候會有比較不一樣的題目，比如三維啊，馬走日（跟這個題有微妙的關係）象走田啊，之類之類的，便不在

>>阅读原文<<