棋盘上的距离

问题描述 国际象棋的棋盘是黑白相间的 8 * 8 的方格，棋子放在格子中间。如图3-1 所示： 王、后、车、象的走子规则如下：  王：横、直、斜都可以走，但每步限走一格。  后：横、直、斜都可以走，每步格数不受限制。  车：横、竖均可以走，不能斜走，格数不限。  象：只能斜走，格数不限。 写一个程序，给定起始位置和目标位置，计算王、后、车、象从起始位置走到目标位置 所需的最少步数。 85

>>阅读原文<<