QOJ.ac

QOJ

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

#18092. Món quà hoàn hảo

统计

Taja đang chuẩn bị một món quà sinh nhật. Như bạn đã biết, món quà tuyệt vời nhất là món quà do chính tay bạn làm ra. Gần đây, cô ấy đã học thêu chữ thập và quyết định tận dụng kỹ năng này.

Ở nhà, cô ấy chỉ tìm thấy một tấm vải canvas đã có sẵn hai mũi thêu trên đó. Đừng lo lắng — bạn luôn có thể hoàn thiện nó thành một bức tranh đầy đủ. Vì có ít kinh nghiệm, cô ấy đã chọn một bức tranh đơn giản nhưng không kém phần đẹp mắt, đó là hình khối hộp chữ nhật (parallelepiped). Cô ấy muốn hoàn thành món quà càng sớm càng tốt, vì vậy số lượng mũi thêu mới cần thêm vào phải là ít nhất có thể.

Hình khối hộp chữ nhật trên lưới vô hạn được vẽ như sau:

Hãy vẽ một hình chữ nhật $ABCD$ với góc trên bên trái tại $A$ và góc dưới bên phải tại $C$.

Sau đó, vẽ các đoạn thẳng có độ dài bằng nhau hướng lên trên sang phải từ $A$, $B$ và $C$ — với các đầu mút tương ứng là $E$, $F$, $G$. Sau đó thêm các đoạn thẳng $EF$ và $FG$.

Tất cả các cạnh của hình khối hộp chữ nhật phải có độ dài ít nhất là 3 ô.

Dữ liệu vào

Dòng đầu tiên của dữ liệu vào chứa hai số nguyên $x_1$ và $y_1$ — tọa độ của mũi thêu đầu tiên. Dòng thứ hai chứa tọa độ của mũi thêu thứ hai: $x_2, y_2$. Tọa độ của hai mũi thêu là khác nhau. Trục $OX$ hướng từ trái sang phải, và trục $OY$ hướng từ dưới lên trên. Tất cả các số nằm trong phạm vi $[0, 10^9]$.

Dữ liệu ra

Dữ liệu ra chỉ chứa một số duy nhất — số lượng mũi thêu tối thiểu cần thiết.

Ví dụ

Dữ liệu vào 1

4 2
9 3

Dữ liệu ra 1

17

Dữ liệu vào 2

0 0
1 1

Dữ liệu ra 2

14

Ghi chú

Các hình ảnh dưới đây tương ứng với các ví dụ:

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.