Câu hỏi 14
Rô-bốt hút bụi có lệnh F (tiến một ô,1 phút), R (quay phải 90°, không tốn thời gian), W (hút bụi ô hiện tại,1 phút). Không được vào ô có đồ vật. Rô-bốt bắt đầu và kết thúc tại các góc chọn trong A,B,C,D của sàn 6 × 6. Cần ít nhất bao nhiêu phút để làm sạch mọi ô trống?
Làm rõ biên tập: góc đầu và cuối có thể khác nhau; mọi ô trống, kể cả ô góc, cần một lệnh W. Ô đi lại không cần hút lần hai.
Làm rõ biên tập: góc đầu và cuối có thể khác nhau; mọi ô trống, kể cả ô góc, cần một lệnh W. Ô đi lại không cần hút lần hai.