Viết code python
viết code python
----- 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+l), (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.
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 x1, y1 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 ROBOT.OUT:
In ra số nguyên d là số bước tối thiểu để robot đến được vị trí đích.
Ràng buộc:
Ví dụ:
-10° ≤ x1, yl, x2, y2 ≤10⁹.
00
45
34
61
ROBOT.INP
5
3
ROBOT.OUT
----- 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+l), (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.
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 x1, y1 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 ROBOT.OUT:
In ra số nguyên d là số bước tối thiểu để robot đến được vị trí đích.
Ràng buộc:
Ví dụ:
-10° ≤ x1, yl, x2, y2 ≤10⁹.
00
45
34
61
ROBOT.INP
5
3
ROBOT.OUT