湖北民族学院oj 1780（BFS）关于 马的移动

题目描述

小明对国际象棋有着浓厚的兴趣，某日当他手持棋盘中的“马”时，突然产生了一个疑问：
假设在8乘8的棋盘上，已知两个位置a和b，马从起点a移动至终点b所需的最少步数是多少？
请编写程序解决这一问题。

提示：国际象棋的棋盘由8行8列构成，马的移动方式为每次先横向或纵向移动一格，再沿对角线方向移动一格。

输入描述

输入数据由多个测试案例构成。每个测试案例包含两个方格信息，其中每个方格由一个小写字母（a_{h）和一个整数（1}8）组成，分别用于标识棋盘的列位置与行位置。

输出描述

针对每一组输入数据，需生成一句格式为“从xx到达yy需要n次骑士移动”的输出内容。”

输入样例

    e2 e4
    a1 b2
    b2 c3
    a1 h8
    a1 h7
    h8 a1
    b1 c3
    f6 f6

输出样例

    To get from e2 to e4 takes 2 knight moves.
    To get from a1 to b2 takes 4 knight moves.
    To get from b2 to c3 takes 2 knight moves.
    To get from a1 to h8 takes 6