Robot đang ở điểm \((0, 0)\) nhận được dòng lệnh di chuyển chứa các kí tự \(\{E, S, W, N\}\):
- Lệnh \(E\): \((x, y) \to (x + 1, y)\) (Đông)
- Lệnh \(S\): \((x, y) \to (x, y - 1)\) (Nam)
- Lệnh \(W\): \((x, y) \to (x - 1, y)\) (Tây)
- Lệnh \(N\): \((x, y) \to (x, y + 1)\) (Bắc)
Xác định tọa độ robot sau khi thực hiện dòng lệnh.
Input
Vào từ file COOR.INP một dòng chứa xâu \(s\) (\(1 \le |s| \le 10^5\)) chỉ gồm các kí tự \(\{E, S, W, N\}\).
Output
Ghi ra file COOR.OUT hai số nguyên là hoành độ và tung độ của robot.
Example
Test 1
Input
ENENWWWS
Output
-1 1
Scoring
- 30% số test: \(|s| \le 100\)
- 30% số test: Tất cả kí tự của \(s\) giống nhau
- 40% số test: Không có thêm ràng buộc
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.