C - 超级龙马

得分：300分

问题描述

有一个无限二维网格，我们在方格$(r_1, c_1)$上放置了一枚叫做超级龙马的棋子。（Ryu代表龙，Ma代表马。） 在一步移动中，棋子可以移动到下面的方格之一：

更正式地说，当超级龙马在方格$(a, b)$上时，它可以移动到满足以下至少一个条件的方格$(c, d)$：

• $a + b = c + d$
• $a - b = c - d$
• $|a - c| + |b - d| \le 3$

找出从$(r_1, c_1)$到$(r_2, c_2)$需要的最小步数。

约束

• 输入的所有值都是整数。
• $1 \le r_1, c_1, r_2, c_2 \le 10^9$

输入

输入以以下格式从标准输入给出：

$r_1$ $c_1$

$r_2$ $c_2$

输出

打印出超级龙马从$(r_1, c_1)$到$(r_2, c_2)$所需的最小步数。

1 1
5 6

2

我们需要二步移动 - 例如，$(1, 1) \rightarrow (5, 5) \rightarrow (5, 6)$。

1 1
1 200001

2

我们需要两步移动 - 例如，$(1, 1) \rightarrow (100001, 100001) \rightarrow (1, 200001)$。

2 3
998244353 998244853

3

我们需要三步移动 - 例如，$(2, 3) \rightarrow (3, 3) \rightarrow (-247, 253) \rightarrow (998244353, 998244853)$。

1 1
1 1

0