QOJ.ac

QOJ

时间限制: 2.0 s 内存限制: 256 MB 总分: 100

#18092. 完美禮物

统计

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.