wjh表示咳咳,不多说什么废话了= =
国际象棋的棋盘大家应该都很熟悉了,那么给定棋盘上的两个格位,一个骑士(knight)需要几步才能从其中一个格位来到另一个格位呢?
多组测试数据。对于每组数据,包含两个输入数据,分别为国际象棋棋盘上两个格位的位置。
对于每组数据,输出一行It takes (ans) steps to get from 第一个格位 to 第二个格位。
e2 e4
a1 b2
b2 c3
It takes 2 steps to get from e2 to e4
It takes 4 steps to get from a1 to b2
It takes 2 steps to get from b2 to c3