Robot di chuyển

Xem dạng PDF

Gửi bài giải

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

Nguồn bài:
NTĐ-HVT-HB
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Giáo sư Vova chế tạo một robot mới. Trên mặt phẳng tọa độ Đề-các ~Oxy~, robot đang ở điểm xuất phát có tọa độ ~(x1, y1)~ và nó cần đi đến điểm đích có tọa độ ~( x2, y2)~. Trong mỗi bước đi, nếu robot đang ở điểm ~(x, y)~ thi nó có thể đến một trong các vị trí ~(x - 1, y - 1), (x-1,y),( x - 1, y + 1) , (x, y - 1 ) , (x, y + 1 ),(x+1,y-1) (x + 1, y) , (x + 1, y + 1)~ (tức là thay đổi giá trị hoành độ hoặc tung độ hoặc cả hai, bằng cách tăng hoặc giảm ~1~ đơn vị). Tìm số bước tối thiểu mà robot nên thực hiện để đến được vị trí đích.

Dữ liệu:

  • Dòng đầu tiên chứa hai số nguyên ~x1, y1~ là vị trí xuất phát của robot;
  • Dòng thứ hai chứa hai số nguyên ~x2, y2~ là vị trí đích của robot.

Ràng buộc:

  • ~-10^{9} \le x1, y1, x2, y2 \le 10^{9}~.

Kết quả:

  • Ghi ra số nguyên duy nhất ~d~ là số bước tối thiểu để robot đến được vị trí đích.

Ví dụ:

Sample Input 1

0 0
4 5

Sample Output 1

5

Sample Input 2

3 4
6 1

Sample Output 2

3

Giải thích:

  • Trong test ví dụ ~1~: robot sẽ đi ~4~ bước theo chiều tăng cả hai hoành độ và tung độ, như vậy nó sẽ đến vị trí ~(4, 4)~. Sau đó, robot chỉ cần đi thêm ~1~ bước theo chiều tăng tung độ ~y~ và đến được vị trí đích.
  • Trong test ví dụ ~2~: robot nên đi ~3~ bước theo chiều tăng hoành độ ~x~ và giảm tung độ ~y~.

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.