HSG THPT Thanh Hóa 2022 - Robot

View as PDF

Submit solution


Points: 0.05 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: ROBOT.INP
Output: ROBOT.OUT

Author:
Problem type
Allowed languages
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

Comments

Please read the guidelines before commenting.


There are no comments at the moment.