#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