题目描述
给出一个8*8的空棋盘,其中行由a-h编号,列由1-8编号。
再给出起点和终点,问,骑士至少需要几步可以从起点移到终点。骑士是走日的。类似于中国象棋的马。
输入格式
输入两个字符串,每个字符串由两个字符组成,分别代表起点和终点。
输出格式
输出最少步数。
样例输入
e2 e4
样例输出
2
给出一个8*8的空棋盘,其中行由a-h编号,列由1-8编号。
再给出起点和终点,问,骑士至少需要几步可以从起点移到终点。骑士是走日的。类似于中国象棋的马。
输入两个字符串,每个字符串由两个字符组成,分别代表起点和终点。
输出最少步数。
e2 e4
2