QOJ.ac

QOJ

時間限制: 2.0 s 記憶體限制: 256 MB 總分: 100

#18092. Idealny prezent

统计

Taja przygotowuje prezent urodzinowy. Jak wiadomo, najlepszy prezent to taki, który wykonało się własnoręcznie. Niedawno nauczyła się haftu krzyżykowego i postanowiła wykorzystać tę umiejętność.

W domu udało jej się znaleźć tylko kanwę, na której były już wyhaftowane dwa krzyżyki. Bez obaw — zawsze można uzupełnić je do pełnego obrazka. Taja miała niewielkie doświadczenie, dlatego wybrała prosty, ale mimo to piękny wzór: równoległościan. Chce jak najszybciej ukończyć prezent, więc liczba nowych krzyżyków powinna być jak najmniejsza.

Równoległościan na nieskończonej siatce rysuje się w następujący sposób.

Narysujmy prostokąt $ABCD$ z lewym górnym rogiem w punkcie $A$ i prawym dolnym rogiem w punkcie $C$.

Następnie narysujmy odcinki równej długości w kierunku "w górę i w prawo" z punktów $A$, $B$ oraz $C$ — kończące się odpowiednio w punktach $E$, $F$ oraz $G$. Następnie dodajmy odcinki $EF$ oraz $FG$.

Wszystkie krawędzie równoległościanu powinny mieć długość co najmniej 3 komórek.

Wejście

Pierwsza linia wejścia zawiera dwie liczby całkowite $x_1$ oraz $y_1$ — współrzędne pierwszego krzyżyka. Druga linia zawiera współrzędne drugiego krzyżyka: $x_2$ oraz $y_2$. Współrzędne pierwszych krzyżyków są różne. Oś $OX$ jest skierowana od lewej do prawej, a oś $OY$ — z dołu do góry. Wszystkie liczby mieszczą się w zakresie $[0, 10^9]$.

Wyjście

Wyjście powinno zawierać jedną liczbę — najmniejszą wymaganą liczbę krzyżyków.

Przykład

Wejście 1

4 2
9 3

Wyjście 1

17

Wejście 2

0 0
1 1

Wyjście 2

14

Uwagi

Poniższe rysunki odpowiadają przykładom:

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.