QOJ.ac

QOJ

実行時間制限: 2.0 s メモリ制限: 256 MB 満点: 100

#18092. 완벽한 선물

統計

Taja는 생일 선물을 준비하고 있습니다. 아시다시피, 가장 좋은 선물은 직접 만든 것입니다. 최근 그녀는 십자수를 배웠고 이 기술을 활용하기로 했습니다.

집에서 그녀는 이미 두 개의 십자수가 놓여 있는 캔버스를 발견했습니다. 당황하지 마세요. 언제든지 그것을 완전한 그림으로 보완할 수 있습니다. 그녀는 경험이 부족했기 때문에 단순하면서도 아름다운 그림인 평행육면체를 선택했습니다. 그녀는 선물을 가능한 한 빨리 완성하고 싶어 하므로, 새로 놓아야 할 십자수의 개수를 최소화해야 합니다.

무한한 격자 위의 평행육면체는 다음과 같이 그려집니다.

먼저 왼쪽 위 모서리가 $A$이고 오른쪽 아래 모서리가 $C$인 직사각형 $ABCD$를 그립니다.

그다음 $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.