Robot phải di chuyển một lượt duy nhất, sao cho:
- Đường đi của robot bao quanh toàn bộ mép tường (chu vi phòng).
- Đường đi chia sàn nhà thành 8 phần có diện tích bằng nhau.
- Robot không được đi ra ngoài phòng và không đi chồng lên đường đã đi.
Trả lời:
Để thực hiện được yêu cầu này, người lập trình cho robot đi theo đường xoắn ốc hình chữ nhật.
Cụ thể:
- Robot bắt đầu từ một góc của căn phòng.
- Nó đi sát theo mép tường một vòng quanh phòng (đi hết chu vi).
- Sau đó, robot rẽ vào trong và tiếp tục đi vòng quanh theo hình chữ nhật nhỏ hơn,
mỗi vòng cách đều vòng trước một khoảng bằng nhau. - Robot cứ tiếp tục di chuyển như vậy, tạo thành đường xoắn ốc gồm 8 vòng.
Khi đó:
- Toàn bộ mặt sàn được chia thành 8 lớp hình chữ nhật đồng tâm,
mỗi lớp có diện tích bằng nhau. - Đường đi chỉ có một lượt duy nhất, không trùng lặp và không ra ngoài phòng.
→ Kết luận:
Đường đi của robot là một đường xoắn ốc hình chữ nhật gồm 8 vòng, bắt đầu từ mép tường và tiến dần vào trong trung tâm căn phòng.
