最少步数

题目描述

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

输入格式

$A$、$B$ 两点的坐标。

输出格式

最少步数。

样例输入 #1

12 16
18 10

样例输出 #1

10
10

样例输入 #2

2 3
4 1

样例输出 #2

1
3

数据范围

地图大小为 $100 \times 100$，坐标从 $(1,1)$ 开始。

知识点与难度

本题涉及的知识点从属于 GESP六级（BFS 广搜、马走日最少步数），难度等级：Mid-。

测试点分布