← 返回题目列表

AtCoder · abc359_c

F. 平铺距离 2

中文机器翻译题面 查看原题

分数: 350 点

问题陈述

坐标平面被覆盖 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} 包含在同一个图块中。

图块包括其边界,并且没有两个不同的图块共享正面积。

在原点附近,图块的布局如下:

高桥从该点开始 坐标平面上的 (S _ x+0.5,S _ y+0.5) 。

他可以根据需要多次重复以下动作:

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

每次他进入一个方块,他都会支付通行费 1.

找出他到达该点必须支付的最低通行费 (T _ x+0.5,T _ y+0.5).

约束

  • 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}
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

S _ x S _ y
T _ x T _ y

输出

打印高桥必须支付的最低通行费。


示例输入 1

5 0
2 5

示例输出 1

5

例如,高桥可以支付以下通行费 5 通过移动如下:

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

不可能将通行费降低到 4 或更少,因此打印 5.


示例输入 2

3 1
4 1

示例输出 2

0

有些情况下不需要支付通行费。


示例输入 3

2552608206527595 5411232866732612
771856005518028 7206210729152763

示例输出 3

1794977862420151

请注意,要输出的值可能会超出范围 32位整数。