AT_abc184_c [ABC184C] Super Ryuma

题目描述

在一个无限扩展的二维网格上，棋子“超竜馬”被放置在格子 $(r_1,\ c_1)$ 上。
该棋子每一步可以进行如下移动。

更准确地说，当超竜馬在格子 $(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 1
5 6

输出

2

样例 2

输入

1 1
1 200001

输出

2

样例 3

输入

2 3
998244353 998244853

输出

3

样例 4

输入

1 1
1 1

输出

0

说明/提示

限制条件

• 输入均为整数
• $1 \le r_1, c_1, r_2, c_2 \le 10^9$

样例解释 1

例如，若按 $(1, 1) \rightarrow (5, 5) \rightarrow (5, 6)$ 移动，则需要 $2$ 步。

样例解释 2

例如，若按 $(1, 1) \rightarrow (100001, 100001) \rightarrow (1, 200001)$ 移动，则需要 $2$ 步。

样例解释 3

例如，若按 $(2, 3) \rightarrow (3, 3) \rightarrow (-247, 253) \rightarrow (998244353, 998244853)$ 移动，则需要 $3$ 步。

由 ChatGPT 4.1 翻译