问题描述
国际象棋的棋盘是黑白相间的 8 * 8 的方格,棋子放在格子中间。
王、后、车、象的走子规则如下:
• 王:横、直、斜都可以走,但每步限走一格。
• 后:横、直、斜都可以走,每步格数不受限制。
• 车:横、竖均可以走,不能斜走,格数不限。
• 象:只能斜走,格数不限。
所需的最少步数。
输入数据
问题描述
国际象棋的棋盘是黑白相间的 8 * 8 的方格,棋子放在格子中间。
王、后、车、象的走子规则如下:
• 王:横、直、斜都可以走,但每步限走一格。
• 后:横、直、斜都可以走,每步格数不受限制。
• 车:横、竖均可以走,不能斜走,格数不限。
• 象:只能斜走,格数不限。
所需的最少步数。
输入数据