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