Tọa độ (TS10 QNi 2023)

Xem PDF

Nộp bài

Điểm: 800 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 256M
Input: coor.inp
Output: coor.out

Tác giả:
Dạng bài

Rô bốt 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 ký tự {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 rô bốt đang ở tọa độ (x,y) thì sau khi thực hiện lệnh E rô bốt sẽ ở tọa độ (x+1,y). Lệnh S di chuyển về hướng Nam, tức là nếu rô bốt đang ở tọa độ (x,y) thì sau khi thực hiện lệnh S rô bốt sẽ ở tọa độ (x,y-1). Lệnh W di chuyển về hướng Tây, tức là nếu rô bốt đang ở tọa độ (x,y) thì sau khi thực hiện lệnh W rô bốt sẽ ở tọa độ (x-1,y). Lệnh N di chuyển về hướng Bắc, tức là nếu rô bốt đang ở tọa độ (x,y) thì sau khi thực hiện lệnh N rô bốt sẽ ở tọa độ (x,y+1).

Hãy các định tọa độ của rô bốt 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 rô bốt với dòng lệnh ENENWWWS. Sau khi thực hiện, rô bốt sẽ tới tọa độ (-1,1)

Input, Output và Subtasks

Input: (coor.inp)
  • Gồm một dòng chứa xâu S môn tả dòng lệnh. Các ký tự của xâu S 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
Output: (coor.out)
  • Hai số nguyên tương ứng là hoành độ và tung độ của rô bốt sau khi thực hiện lệnh di chuyển.
Subtasks
  • Subtask 1 (30\%): Độ dài của xâu S không quá 100
  • Subtask 2 (30\%): Tất cả ký tự của xâu S đều giống nhau, tức là tất cả ký tự của xâu S đều là E, S, W hoặc N
  • Subtask 3 (40\%): Không có giới hạn gì thêm.

Sample

Input (coor.inp)
ENENWWWS
Output (coor.out)
-1 1

Bình luận

Không có bình luận nào.