Gửi bài giải
Điểm:
0,10
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Trong 1 kỳ thi về robot, chị Q được yêu cầu lập trình để tính toán số thao tác ít nhất để robot từ vị trí (a, b) tới lấy đồ tại vị trí (c, d). Robot di chuyển trên hệ tọa độ Oxy, robot có thể thực hiện 1 trong 4 thao tác di chuyển sau:
- U di chuyển từ tọa độ (x, y) tới (x-1, y),
- D di chuyển từ tọa độ (x, y) tới (x+1, y),
- L di chuyển từ tọa độ (x, y) tới (x, y-1),
- R di chuyển từ tọa độ (x, y) tới (x, y+1).
Yêu cầu:
Hãy in ra số thao tác ít nhất để robot từ vị trí (a, b) tới lấy đồ tại vị trí (c, d).
Dữ liệu vào:
- 1 dòng tiếp theo, mỗi dòng gồm 4 số nguyên
a b c d
.
Dữ liệu ra:
- Gồm 1 dòng, in ra số thao tác ít nhất cần thực hiện.
Input:
1 1 3 3
Output:
4
Giải thích:
1 cách đi ngắn nhất là thực hiện chuỗi thao tác DDRR tương ứng với ~(1, 1) \to (2, 1) \to (3, 1) \to (3, 2) \to (3, 3)~.
Giới hạn:
- ~-10^{6} \le |a|, |b|, |c|, |d| \le 10^{6}~.
Bình luận