在国际象棋中，骑士（Knight）是所有棋子中最奇特的一个。首先，这个棋子实际上是一匹没有骑手的马。其次是它的移动方式。它可以向前移动 2 格，然后向侧面移动 1 格。在下方你可以看到骑士所有可能的移动目的地。
由于其移动方式如此奇特，要确定两个棋盘方格之间的最短路径是件很复杂的事情。你能写一个程序，计算将骑士从一个方格移动到另一个方格所需的最少移动次数吗？请记住，棋盘有 8 行和 8 列。此外，在标准记谱法中，列用字母 a 到 h 表示。
输入将包含 2 行。第一行是骑士的起始位置，第二行指定其终点位置。
输出一个整数，表示骑士从棋盘上的起始位置移动到终点位置所需的最少移动次数。
h1 a8
6
b1 b1
0
e2 e4
2
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: