#lv21709. 最少步数

最少步数

题目描述:

在一个 100×100 的地图中,小x现在 (1,1) 位置,可以从当前位置到达 A 点,也可以到达 B 点。给定 A、B 两点的坐标,按照马走日方式,从当前位置移到相邻的8个区域。请你帮忙分别计算 (1,1) 到达两点的最少步数。注意:数据保证可以走到 A、B 两点,且 A,B不为起点。

输入格式:

A、B 两点的坐标。

输出格式:

最少步数。

样例:

12 16
18 10
10
10

提示