棋盤上的距離

問題描述 國際象棋的棋盤是黑白相間的 8 * 8 的方格，棋子放在格子中間。如圖3-1 所示： 王、後、車、象的走子規則如下：  王：橫、直、斜都可以走，但每步限走一格。  後：橫、直、斜都可以走，每步格數不受限制。  車：橫、豎均可以走，不能斜走，格數不限。  象：只能斜走，格數不限。 寫一個程序，給定起始位置和目標位置，計算王、後、車、象從起始位置走到目標位置 所需的最少步數。 85

>>阅读原文<<