#AIC7002. 最少步数
最少步数
最少步数
在一个 的地图中,小童现在 位置,可以从当前位置到达 点,也可以到达 点。给定 两点的坐标,按照马走日方式,从当前位置移到相邻的8个区域。请你帮忙分别计算 到达两点的最少步数。注意:数据保证可以走到 两点。
输入格式
两点的坐标。
输出格式
最少步数。
12 16
18 10
10
10
2 3
4 1
1
3
数据范围
时间限制: 1000ms
内存限制: 128MB
在一个 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
时间限制: 1000ms
内存限制: 128MB