Skip to content

Latest commit

 

History

History
34 lines (18 loc) · 732 Bytes

A - 马的遍历.md

File metadata and controls

34 lines (18 loc) · 732 Bytes

A : 马的遍历

Time Limit: 1 Sec Memory Limit: 128 Mb

Description

给出标准 8×8 国际象棋棋盘上的两个格子,马的移动方式为 “日” 字形(如下图所示),求马从起点 (x1, y1) 跳到终点 (x2, y2) 最少需要多少步。

1

Input

输入一行,包含由空格分隔开的四个整数 x1, y1, x2, y2 (1 <= x1, y1, x2, y2 <= 8),分别表示起点和终点的横纵坐标。

Output

输出一行,包含一个整数,表示从从起点 (x1, y1) 跳到终点 (x2, y2) 所需要的最少步数。

Sample Input

5 2 5 4

Sample Output

2

参考代码