普及-⏱ 1000ms💾 256MB#P3178🏷️ 广度优先搜索搜索

题目描述

棋盘游戏里有一种双走法棋子:既能像马一样走"日"字($8$ 个方向), 也能像象一样走"田"字($4$ 个斜向两格,无塞象眼限制)。 棋盘是 $100 \times 100$ 的方格,行列坐标均从 $1$ 到 $100$。

两枚这样的棋子分别放在 $A$、$B$ 两点,都朝左上角的 $(1,1)$ 进发。 求两枚棋子各自到达 $(1,1)$ 的最少步数。

输入格式

两行,每行两个整数:分别为 $A$ 点与 $B$ 点的坐标。

输出格式

两行,每行一个整数:$A$ 点与 $B$ 点到 $(1,1)$ 的最少步数。

数据范围

$$1 \le x, y \le 100$$

样例输入 #1
12 16
18 10
样例输出 #1
8
9
样例输入 #2
1 1
2 3
样例输出 #2
0
1