top1编程
← 返回上一页

P5032. 最少步数

时间限制
1000 ms
内存限制
128 MiB
难度
-
知识点
童程童美
知识点
搜索基础

题目描述

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

输入格式

ABA、B 两点的坐标。

输出格式

最少步数。

12 16
18 10
10
10