Giới thiệu
"Yarr !! Chúng tôi đã có một chàng trai tự gọi mình là" lập trình viên "tạo ra một bản đồ 'kho báu được giấu kín của chúng tôi! Nhưng' chúng tôi đã viết những chữ số lạ 'n chữ cái!" E5, N2, E3 "... có nghĩa là gì? Sự điên rồ! Thậm chí không thể ghi chép một bản đồ kho báu thích hợp, đó là 'cretin vô dụng. Hãy sửa nó cho chúng tôi! Chúng tôi sẽ tặng cho bạn một phần của kho báu! "
Mô tả thử thách
Một nhóm cướp biển đang gặp khó khăn khi đọc bản đồ kho báu. Bạn có thể viết một chương trình để chuyển đổi nó thành một hình thức ... cướp biển hơn không?
Là đầu vào, bạn sẽ nhận được bản đồ kho báu ban đầu. Đó là danh sách các chuỗi được phân tách bằng dấu phẩy, mỗi chuỗi bao gồm một phần chữ cái (cho biết những tên cướp biển cần đi theo hướng nào) và một phần số (cho biết cướp biển có bao nhiêu bước để đi theo hướng đó). Ví dụ, bản đồ kho báu sau đây:
E2,N4,E5,S2,W1,S3
có nghĩa là, "đi hai bước về phía đông, đi bốn bước về phía bắc, đi năm bước về phía đông, đi hai bước về phía nam, đi một bước về phía tây, sau đó đi ba bước về phía nam."
Khi sản lượng, bạn sẽ ra bản đồ dưới dạng đồ họa, sử dụng các nhân vật >
, ^
, v
, và <
là con trỏ. Đây là đầu ra cho đầu vào trên:
>>>>>v
^ v
^ v<
^ v
>>^ X
Lưu ý rằng chúng tôi đã thay thế bước cuối cùng ở phía nam bằng một X
thay thế. Điều này là do bước cuối cùng là nơi chứa kho báu, và như chúng ta đều biết, cướp biển phải có dấu X trên bản đồ kho báu của họ, nếu không họ sẽ không biết cách đọc nó.
Nhân tiện, bản đồ sẽ không bao giờ tự đi qua, vì vậy bạn không cần phải lo lắng về việc xử lý các lớp phủ. Ngoài ra, bạn được phép có một dòng mới ở cuối đầu ra.
Đầu vào và đầu ra mẫu
S5,W2
v
v
v
v
v
X<
N1,E1,S1,E1,N1,E1,S2
>v>v
^>^X
N1
X
N6,E6,S6,W5,N5,E4,S4,W3,N3,E2,S2,W1,N2
>>>>>>v
^>>>>vv
^^>>vvv
^^^Xvvv
^^^^<vv
^^^<<<v
^^<<<<<
E21,S2
>>>>>>>>>>>>>>>>>>>>>v
X
N12,E11,S12,W2,N4
>>>>>>>>>>>v
^ v
^ v
^ v
^ v
^ v
^ v
^ v
^ v
^ X v
^ ^ v
^ ^ v
^ ^<<
X
nên đánh dấu bước sau bước cuối cùng, giống như tất cả các động thái khác được tính. Hãy tưởng tượng bước cuối cùng là N3: bạn đi bộ ba bước về phía bắc và đào, nhưng không có gì ở đây, bạn phải đi bộ 2 bước thay thế. Tôi không phiền nếu bạn giữ quy tắc hiện tại, bởi vì nó thêm một trường hợp góc nhỏ để xử lý. Nhưng hãy nhớ những gì đã xảy ra với laddie đó.