Robot di chuyển
Point: 100.0
Time limit: 1.0s
Memory limit: 640 M
Input:
stdin
Output:
stdout
Author:
Problem type
Toán: Số học
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text
Giáo sư Vova chế tạo một robot mới. Trên mặt phẳng tọa độ Đề - cac 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) thì 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 vào:
- 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 \leq x1, y1, x2, y2 \leq 10^9\)
Đầu ra:
In ra số nguyên duy nhất d là số bước tối thiểu để robot đến được vị trí đích.
Ví dụ 1:
INPUT
0 0
4 5
OUTPUT
5
Ví dụ 2:
INPUT
3 4
6 1
OUTPUT
3