32 - 骑士游历

给出一个8*8的空棋盘,其中行由a-h编号,列由1-8编号。 

再给出起点和终点,问,骑士至少需要几步可以从起点移到终点。骑士是走日的。类似于中国象棋的马。

输入

输入两个字符串,每个字符串由两个字符组成,分别代表起点和终点。

输出

输出最少步数。

样例

输入

e2 e4

输出

2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题