Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Một trong những công việc đồng áng mà Nông dân John không thích nhất là kéo rất nhiều cỏ khô. Để hợp lý hóa quy trình này, anh ấy đã nghĩ ra một phát minh tuyệt vời: máy dịch chuyển tức thời! Thay vì vận chuyển cỏ khô giữa hai điểm trong xe đẩy phía sau máy kéo của mình, anh ta có thể sử dụng máy dịch chuyển để vận chuyển cỏ ngay lập tức từ địa điểm này sang địa điểm khác.
Trang trại của Nông dân John được xây dựng dọc theo một con đường thẳng dài duy nhất, vì vậy bất kỳ vị trí nào trong trang trại của anh ấy đều có thể được mô tả đơn giản bằng cách sử dụng vị trí của nó dọc theo con đường này (thực tế là một điểm trên trục số). Một người dịch chuyển tức thời được mô tả bằng hai con số x và y , nơi cỏ khô được đưa đến vị trí x có thể được vận chuyển ngay lập tức đến vị trí y, hoặc ngược lại.

Yêu cầu:

Nông dân John muốn vận chuyển cỏ khô từ địa điểm a đến địa điểm b, và anh ấy đã chế tạo một máy dịch chuyển tức thời có thể hữu ích trong quá trình này (tất nhiên, anh ấy không cần sử dụng máy dịch chuyển nếu nó không giúp được gì). Hãy giúp anh ấy xác định tổng quãng đường tối thiểu mà anh ấy cần để chuyên chở cỏ khô bằng máy kéo của mình.

Dữ liệu:

Dòng duy nhất ghi bốn giá trị : a b x y cho biết điểm xuất phát (a-Vị trí John đang đứng) , điểm đến (b) và vị trí của 2 đầu máy dịch chuyển tức thời (x,y).

Kết quả:

Dòng duy nhất ghi số bước di chuyển cần thực hiện ít nhất.

Input:

3 10 8 2

Output:

3

Giải thích:

John xuất phát từ vị trí 3 sẽ di chuyển về vị trí 2 --> 1 bước ;
Từ vị trí 2 sẽ dùng máy dịch chuyển tức thời đến vị trí 8--> 0 bước ;
Từ vị trí 8 di chuyển về vị trí 10 --> 2 bước ;
==> tổng số bước 2 + 0 + 1 = 3


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.