[Quảng Ninh - 23] Tọa độ
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 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 một đơn vị độ dài.
Lệnh E di 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 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 robot sẽ tới tọa độ (-1, 1).
Dữ liệu:
Vào từ file COOR.INP 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 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⁵.
Kết quả:
Ghi ra file COOR.OUT 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ụ:
COOR.INP
ENENWWWS
COOR.OUT
-1 1
Ràng buộc:
- 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.
Comments