Preparing NOJ

骑士问题

1000ms 65536K

Description:

国际象棋是一种二人对弈的战略棋盘游戏。国际象棋的棋盘由8×864个黑白相间的格子组成,从白棋的角度来看,从左往右为A列至H列,从下往上为第1行至第8行。黑白棋子各16枚,分为王(King)、后(Queen)、车(Rook)、象(Bishop)、马(Knight)、兵(Pawn)六种。其中马(Knight)这种棋子(在西方被成为骑士)的走法与中国象棋中的“马”类似,骑士每一步先横走或直走两格,再向侧面走一格,骑士途经的格子都必须在棋盘以内。

     

现在给出一枚“骑士”所在的格子以及它要前往的格子的坐标(由一个大写字母和一个数字表示),请你计算出它最少需要走几步。


Input:

多组测试数据,每组数据占一行,给出起点和终点的坐标。


Output:

每组数据输出一行“From * to * needs at least # steps.”,其中两个‘*’分别代表起点和终点的坐标,‘#’为最少需要的步数,若不超过一步,step后不需要加上s


Sample Input:

A1 C2
A1 E3

Sample Output:

From A1 to C2 needs at least 1 step.
From A1 to E3 needs at least 2 steps.

Note:

本题由旧版NOJ导入,来源:lithium

Info

NOJ

Provider NOJ

Code NOJ1664

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet