Hãy xác định hướng quay mặt của robot và đưa ra kết quả dưới dạng một kí tự từ tập {E, N, W, S}, trong đó E là hướng Đông, N là hướng Bắc, W là hướng Tây và S là hướng Nam.
Dữ liệu: Gồm một dòng chứa xâu Trace được nhập vảo từ thiết bị vào chuẩn.
Kết quả: Đưa ra thiết bị ra chuẩn một kí tự xác định hướng nhìn của robot.
Gợi ý thuật toán:
- Xét hướng ban đầu của robot: Đông (E).
- Sau một lần rẽ trái (lệnh L) robot chuyển sang hướng Bắc (N).
- Sau hai lần rẽ trái (lệnh L) robot chuyển sang hướng Tây (W).
- Sau ba lần rẽ trái (lệnh L) robot chuyển sang hướng Nam (S).
- Sau bốn lần rẽ trái (lệnh L) robot quay trở về hướng Đông (E).
- Một lần rẽ phải (lệnh R) tương đương với ba lần rẽ trái (không tính chuyển động).
- Các lệnh C - không thay đổi hướng đi.
Như vậy tính số lần rẽ theo lệnh L ta dễ dàng xác định hướng nhìn của robot ở cuối hành trình đã cho.
Chương trình ở hình sau thực hiện bài toán trên. Chương trình không có lỗi cú pháp nhưng khi thực hiện cho kết quả sai. Em hãy tìm chỗ sai và sửa lại để có chương trình đúng.
