Super Ryuma

题目描述

有一个无限的二维格子，我们有一枚名为 Super Ryuma 的棋子，位于格子 $(r_1, c_1)$。（Ryu 意为龙，Ma 意为马。） 在一次走子中，该棋子可以移动到下图所示的某个格子： 更形式化地，当 Super Ryuma 在格子 $(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)$ 所需的最少走子次数。

输入格式

输入由标准输入给出，格式如下： $r_1$ $c_1$ $r_2$ $c_2$

输出格式

输出从 $(r_1, c_1)$ 到 $(r_2, c_2)$ 所需的最少走子次数。

1 1
5 6

2

1 1
1 200001

2

2 3
998244353 998244853

3

1 1
1 1

0

提示

输入中的所有值都是整数。 $1 \le r_1, c_1, r_2, c_2 \le 10^9$我们需要两步——例如，$(1, 1) \rightarrow (5, 5) \rightarrow (5, 6)$。
我们需要两步——例如，$(1, 1) \rightarrow (100001, 100001) \rightarrow (1, 200001)$。
我们需要三步——例如，$(2, 3) \rightarrow (3, 3) \rightarrow (-247, 253) \rightarrow (998244353, 998244853)$。

标签: AtCoder|abc184C

来源

AtCoder|abc184C