2451: 最少步数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:63 解决:19

题目描述



题目描述

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

输入描述

A、B 两点的坐标。

输出描述

最少步数。

样例输入 复制

12 16
18 10

样例输出 复制

10
10

来源/分类