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