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

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.