Tile Distance 2

题目描述

坐标平面被 $2\times1$ 的瓷砖覆盖。瓷砖按照以下规则铺设：

对于整数对 $(i,j)$，正方形 $A _ {i,j}=\lbrace(x,y)\mid i\leq x\leq i+1\wedge j\leq y\leq j+1\rbrace$ 被包含在一个瓷砖内。 当 $i+j$ 为偶数时，$A _ {i,j}$ 和 $A _ {i + 1,j}$ 被包含在同一个瓷砖内。

瓷砖包含它们的边界，并且任意两个不同的瓷砖不共享正面积。 在原点附近，瓷砖如下图所示铺设： Takahashi 从坐标平面上的点 $(S _ x+0.5,S _ y+0.5)$ 开始。 他可以重复以下移动任意次：

选择一个方向（上、下、左或右）和一个正整数 $n$。在该方向上移动 $n$ 个单位。

每次他进入一个瓷砖时，他要支付通行费 $1$。 求他到达点 $(T _ x+0.5,T _ y+0.5)$ 时所需支付的最小通行费。

输入格式

输入从标准输入给出，格式如下： $S _ x$ $S _ y$ $T _ x$ $T _ y$

输出格式

输出 Takahashi 需要支付的最小通行费。

5 0
2 5

5

3 1
4 1

0

2552608206527595 5411232866732612
771856005518028 7206210729152763

1794977862420151

提示

$0\leq S _ x\leq2\times10 ^ {16}$ $0\leq S _ y\leq2\times10 ^ {16}$ $0\leq T _ x\leq2\times10 ^ {16}$ $0\leq T _ y\leq2\times10 ^ {16}$ 所有输入值都是整数。例如，Takahashi 可以通过如下移动支付通行费 $5$：

向左移动 $1$。支付通行费 $0$。 向上移动 $1$。支付通行费 $1$。 向左移动 $1$。支付通行费 $0$。 向上移动 $3$。支付通行费 $3$。 向左移动 $1$。支付通行费 $0$。 向上移动 $1$。支付通行费 $1$。

不可能将通行费降到 $4$ 或更少，因此输出 $5$。
存在不需要支付任何通行费的情况。
注意输出的值可能超过 32 位整数的范围。

标签: AtCoder|abc359C

来源

AtCoder|abc359C