HSG THPT Thanh Hóa 2022 - Robot

Xem dạng PDF

Gửi bài giải


Điểm: 0,05 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: ROBOT.INP
Output: ROBOT.OUT

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Nhóm học sinh trường THPT X đang tiến hành nghiên cứu chế tạo robot mới. Trên mặt phẳng tọa độ ~Oxy~ robot đang ở điểm xuất phát có tọa độ (~x_1, y_1~) và nó cần đi đến điểm có tọa độ (~x_2, y_2~). Trong mỗi bước đi, nếu robot đang ở điểm (~x, y~) thì nó có thể đi đế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ị của 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 cần thực hiện để đến được vị trí đích.

Input

Từ tệp ROBOT.INP có cấu trúc như sau:

  • Dòng đầu tiên chứa ~2~ số nguyên (~x_1, y_1~) là tọa độ vị trí xuất phát của robot.

  • Dòng thứ hai chứa ~2~ số nguyên (~x_2, y_2~) là tọa độ vị trí đích của robot

Ràng buộc: ~-10^9~ ~\le~ ~x_1~, ~y_1~, ~x_2~, ~y_2~ ~\le~ ~10^9~

Output

Ghi ra tệp ROBOT.OUT:

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

Sample Input 1

0 0
4 5

Sample Output 1

5

Sample Input 2

3 4
6 1

Sample Output 2

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.