QOJ.ac

QOJ

Limite de temps : 2.0 s Limite de mémoire : 256 MB Points totaux : 100

#18092. 完美的礼物

Statistiques

Taja 正在准备一份生日礼物。如你所知,最好的礼物是亲手制作的。最近她学会了十字绣,并决定利用这项技能。

在家中,她只找到了一块帆布,上面已经绣了两个十字。别担心——你总能将其补全为一幅完整的画。她经验不足,因此选择了一幅简单但又不失美感的图案,即平行六面体。她想尽快完成这份礼物,因此需要添加的十字绣数量应尽可能少。

无限网格上的平行六面体绘制如下。

首先绘制一个矩形 $ABCD$,其左上角为 $A$,右下角为 $C$。

然后从 $A$、$B$ 和 $C$ 出发,向右上方向绘制等长的线段,终点分别为 $E$、$F$ 和 $G$。接着添加线段 $EF$ 和 $FG$。

平行六面体的所有边长应至少为 $3$ 个单位。

输入格式

输入的第一行包含两个整数 $x_1$ 和 $y_1$,表示第一个十字绣的坐标。第二行包含第二个十字绣的坐标:$x_2$ 和 $y_2$。这两个十字绣的坐标不同。$OX$ 轴从左向右延伸,$OY$ 轴从下向上延伸。所有数字均在 $[0, 10^9]$ 范围内。

输出格式

输出一个整数,表示所需添加的最少十字绣数量。

样例

样例输入 1

4 2
9 3

样例输出 1

17

样例输入 2

0 0
1 1

样例输出 2

14

说明

以下图片对应上述样例:

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.