P1056 骑士游历

题目描述

给出一个8*8的空棋盘,其中行由a-h编号,列由1-8编号。
再给出起点和终点,问,骑士至少需要几步可以从起点移到终点。骑士是走日的。类似于中国象棋的马。

输入格式

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

输出格式

输出最少步数。

样例输入

e2 e4

样例输出

2

猜你喜欢

转载自www.cnblogs.com/problems/p/P1056.html
今日推荐