Phát hiện vòng lặp trong chuyển động của robot
Trong bài toán này, chúng ta cần xác định liệu một robot di chuyển trên mặt phẳng vô hạn có bị mắc kẹt trong một vòng lặp hay không. Robot bắt đầu tại vị trí (0, 0) và ban đầu hướng về phía Bắc.
Các lệnh mà robot có thể nhận được bao gồm:
"G": Di chuyển về phía trước 1 đơn vị.
"L": Rẽ trái 90 độ.
"R": Rẽ phải 90 đ ...
Đăng vào ngày 7 tháng 9 lúc 10:18