COMMAND - Dãy lệnh điều khiển
Giới hạn- Thời gian: 0.15s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Đề bài
Cho một dãy lệnh điều khiển robot 'S': đi thẳng 1 đơn vị, 'L' quay trái 90 độ, 'R' quay phải 90 độ; dãy lệnh được lặp lại vô số lần. Ta nói đường đi của robot là bị chặn (bounded) nếu tồn tại một số R sao cho khi thực hiện dãy lệnh vô hạn lần robot vẫn không bao giờ đi ra khỏi đường tròn bán kính R có tâm là điểm xuất phát của robot. Hãy cho biết đường đi là bị chặn hay không bị chặn.
Dữ liệu
- Mỗi test bắt đầu bằng thẻ "[CASE]", các test cách nhau bởi một dòng trắng. Thẻ "[END]" báo hiệu kết thúc file input.
- Tiếp theo là dòng "<<".
- Mỗi dòng tiếp theo mô tả một phần của dãy lệnh. Nối tất cả các chuỗi lại để được dãy lệnh đầy đủ.
- Kết thúc bằng dòng ">>'.
Kết quả
- Với mỗi test in ra "bounded" nếu đường đi bị chặn và "unbounded" nếu đường đi không bị chặn.
Giới hạn
- Số chuỗi lệnh nằm từ 1..50. Mỗi lệnh có từ 1 đến 50 ký tự 'S', 'L' hoặc 'R'.
Ví dụ
Dữ liệu [CASE] << L >> [CASE] << SRSL >> [CASE] << SSSS R >> [CASE] << SRSL LLSSSSSSL SSSSSS L >> [END] Kết quả bounded unbounded bounded unbounded
- Người up: paulmcvn
- Nguồn bài: SRM 473, Div 1 - Level 1Người dịch: Ngô Minh Ðức