----- Nội dung dịch tự động từ ảnh -----
Bài 1. ROBOT (6 điểm)
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 độ (x1, y1) và nó cần đi
đến điểm có tọa độ (x2, y2). 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, 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í
dich.
mue tuy mọc vào ngon "g: 10,
Dữ liệu đầu vào: Từ tập ROBOT.INP có cấu trúc như sau:
• Dòng đầu tiên chứa hai số nguyên xã, yl là tọa độ vị trí xuất phát của robot.
Dòng thứ hai chứa hai số nguyên x2, y2 là tọa độ vị trí đích của robot.
Dữ liệu đầu ra: Ghi ra tệp ROBOTOUT:
●
In ra số nguyên d là số bước tối thiểu để robot đến được vị trí đích.
Ràng buộc:
• -10 < x1, yl, x2, y2 <10%.
Ví dụ:
00
45
34
61
ROBOT.INP
aun
5
3
ROBOT.OUT
Ton