#TCTM7002. 最少步数

0

最少步数

最少步数

题目描述

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

输入格式

$A、B$ 两点的坐标。

输出格式

最少步数。
12 16
18 10
10
10
2 3
4 1
1
3

提示

(暂无提示)

来源

童程童美