PID463 / 菲菲的棋子
题目描述

菲菲是个国际象棋迷并常常有独特的想法。有一天他用棋子中马和国王设计了一种新玩法。在8*8的方格内,王的移动路线见下图1所示,黑点表示国王,白点表国王可以移动到的位置。马的移动路线见下图2,黑点表示马,白点表示马可以移动到的位置。棋子每移动一次称为走一步。特殊规定:当王和马在同一方格时,王随马一同移动;当同一方格内有多个马时可同时移动。现请你帮助菲菲在尽可能少的步数内把所有棋子集中到同一方格。

输入格式

以字符串表示棋子的初始状态。首先是国王的位置,随后是马的位置(0≤马的个数≤63)。每个位置由一个字母和一个数字组成。字母表示水平坐标,数字表示垂直坐标。

输出格式

最少移动步数。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论