Bài tập F68: Đảo dấu vàng
Thuyền trưởng Flint cho tàu ghé lại một hòn đảo để chôn dấu bớt vàng bạc châu báu cướp được. Để giữ bí mật nơi chôn kho báu, sau khi xuống tàu, Flint dẫn thuộc hạ đi về phía trước, được một đoạn ra lệnh rẽ phải hoặc trái rồi đi tiếp, theo hướng nhìn. Một thuộc hạ của Flint đã bí mật ghi lại đường đi dưới dạng xâu kí tự từ tập {E, N, W, S}, mỗi kí tự tương ứng với một hướng đi (Đông, Bắc, Tây, Nam) và tương ứng với một đơn vị độ dài của đường đi. Cho biết xâu ghi nhận đường đi. Hãy viết chương trình xác định khoảng cách từ bến tàu đến nơi chôn kho báu và đưa ra với độ chính xác đến hai chữ số thập phân sau dấu phẩy.
Dữ liệu: Gồm một dòng chứa xâu kí tự xác định đường đi được nhập vào từ thiết bị vào chuẩn của hệ thống.
Kết quả: Đưa ra thiết bị ra chuẩn khoảng cách tìm được với độ chính xác đến hai chữ số thập phân sau dấu phẩy.
Ví dụ:
Input |
Output |
EENNNWWWNNEESSEEEENN |
7.07 |
Bài Làm:
Tham khảo chương trình sau: