I. Robot Q – Robot của chị Q

Xem dạng PDF

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

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.