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:
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