HSG lớp 12 Tỉnh Thanh Hóa 2023 - Bài 1 - ROBOT
Point: 100.0
Time limit: 1.0s
Memory limit: 586 M
Input:
stdin
Output:
stdout
Author:
Problem type
Chưa xác định
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text
Nhóm học sinh trường \(THPT\) \(X\) đang tiến hành nghiên cứu chế tạo Ro-Bot 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ể đến một trong các vị trí \((x - 1, y - 1)\), \((x - 1, y)\), \((x - 1, 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 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 2 số nguyên \((x_1, y_1)\) là tọa độ vị trí xuất phát của robot
- Dòng thứ 2 chứa 2 số nguyên \((x_2, y_2)\) là tọa độ vị trí đích của robot
Dữ liệu ra
- In ra số nguyên \(d\) là số bước tối thiểu để robot đến được vị trí đích
Constraints:
- \(-10^9 \leq x_1, y_1, x_2, y_2 \leq 10^9\)
Ví dụ
Input | Output |
---|---|
0 0 4 5 |
5 |
3 4 6 1 |
3 |