Tuyển sinh 10 chuyên Quảng Ninh 2023 - Câu 1 - 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ớ:
125M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Đề bài
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 hợp ~\{E, S, W, N\}~, mỗi kí tự là một lệnh di chuyển với quãng đường bằng một đơn vị độ dài.
- Lệnh E đi chuyển về hướng Đông, tức là nếu robot đang ở tọa độ ~(x, y)~ thì sau khi thực hiện lệnh E robot sẽ ở tọa độ ~(x + 1, y)~.
- Lệnh S di chuyển về hướng Nam, tức là nếu robot đang ở tọa độ ~(x, y)~ thì sau khi thực hiện lệnh S robot sẽ ở tọa độ ~(x, y - 1)~.
- Lệnh W di chuyển về hướng Tây, tức là nếu robot đang ở tọa độ ~(x, y)~ thì sau khi thực hiện lệnh W robot sẽ ở tọa độ ~(x - 1, y)~.
- Lệnh N di chuyển về hướng Bắc, tức là nếu robot đang ở tọa độ ~(x, y)~ thì sau khi thực hiện lệnh N robot sẽ ở tọa độ ~(x, y + 1)~.
Hãy xác định tọa độ của robot sau khi thực hiện hết chuỗi lệnh di chuyển.
Dữ liệu vào
- Gồm một dòng chứa xâu ~s~ mô tả dòng lệnh, các kí tự của 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 ~s~ thuộc đoạn từ ~1~ đến ~10^5~.
Dữ liệu ra
- 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.
Giới hạn
- Có 30% số test tương ứng với 30% số điểm thỏa mãn: độ dài của xâu ~s~ không vượt quá 100.
- 30% số test khác ứng với 30% số điểm thỏa mãn: tất cả các kí tự của xâu ~s~ đều giống nhau, tức là tất cả các kí tự của xâu ~s~ đều là E hoặc S hoặc W hoặc N.
- 40% số test còn lại với 40% số điểm không có thêm ràng buộc nào.
Sample Input 1
ENENNIWWWS
Sample Output 1
-1 2
Giải thích
Ban đầu, robot ở ~(0,0)~. Thực hiện lần lượt các lệnh:
E→ ~(1,0)~N→ ~(1,1)~E→ ~(2,1)~N→ ~(2,2)~N→ ~(2,3)~I→ Không hợp lệ (bỏ qua)W→ ~(1,3)~W→ ~(0,3)~W→ ~(-1,3)~S→ ~(-1,2)~S→ ~(-1,2)~
Vậy tọa độ cuối cùng của robot là ~(-1,2)~.
Bình luận