Tọa độ

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Tọa độ
Mô tả và yêu cầu

Robot thám hiểm sao Hỏa đang ở điểm có tọa độ (0,0) nhận được dòng lệnh điều
khiển từ Trái Đất. Dòng lệnh chỉ chứa các ký tự thuộc tập {E,S,W,N}, mỗi kí tự là một
lệnh di chuyển với quãng đương bằng 1 đơn vị độ dài.
Lệnh E di chuyển về hướng Đông, tức là nếu robot đang ở tọa độ (𝑥, 𝑦) thì sau khi
thực hiện lệnh E robot sẽ ở tọa độ (𝑥 + 1, 𝑦).
Lệnh S di chuyển về hướng Nam, tức là nếu robot đang ở tọa độ (𝑥, 𝑦) thì sau khi
thực hiện lệnh S robot sẽ ở tọa độ (𝑥, 𝑦 − 1).
Lệnh W di chuyển về hướng Tây, tức là nếu robot đang ở tọa độ (𝑥, 𝑦) thì sau khi
thực hiện lệnh W robot sẽ ở tọa độ (𝑥 − 1, 𝑦).
Lệnh N di chuyển về hướng Bắc, tức là nếu robot đang ở
tọa độ (𝑥, 𝑦) thì sau khi thực hiện lệnh N robot sẽ ở tọa độ
(𝑥 𝑦 + 1).
Hãy xác định tọa độ của robot sau khi thực hiện lệnh di
chuyển nhận được.
Hình vẽ bên minh họa việc di chuyển của robot với dòng
lệnh "ENENWWWS". Sau khi thực hiện lệnh robot sẽ tới tọa
độ (−1,1)

Dữ liệu vào

+ Gồm một xâu 𝑠 mô tả dòng lệnh, các kí tự trong xâu 𝑠 là các chữ cái in hoa và
thuộc tập kí tự {E,S,W,N}. Độ dài của xâu 𝑠 thuộc đoạn từ 1 đến 105.

Dữ liệu ra

+ Ghi hai số nguyên tương ứng là hoành độ và tung độ của robot sau khi thực hiện
lệnh di chuyển.

Ví dụ
Input           Output
                                   ENENWWWS               -1 1
Ràng buộc:
    + Có 30% số test ứng với 30% số điểm có độ dài xâu 𝑠 không quá 100;
    + Có 30% số test khác ứng với 30% số điểm có các kí tự trong xâu 𝑠 đều giống nhau;
    + Có 40% số test còn lại ứng với 40% số điểm không có ràng buộc gì thêm.

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.