#AIC7002. 最少步数

    ID: 295 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>搜索基础第二十三讲(Level2)Level 2Level 2-23

最少步数

最少步数

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

输入格式

A、BA、B 两点的坐标。

输出格式

最少步数。


12 16
18 10


10
10


2 3
4 1


1
3

数据范围

时间限制: 1000ms

内存限制: 128MB