아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Arggggggh!

시간 제한2초메모리 제한512 MB

요약
시작 좌표와 나침반 방향 이동 지시를 차례로 따라가 최종 위치를 소수점 8자리로 출력한다.
난이도

쉬움10점 중 2점

유형
구현, 수학, 시뮬레이션
정답자
아직 제출이 없습니다

문제

해적이던 먼 조상에게서 보물 지도를 물려받았다. 그런데 지도에는 큼직한 X 표시가 찍힌 그림 대신 땅을 팔 자리까지 걸어가는 지시 목록만 적혀 있다.

첫 번째 지시는 출발 지점이고 정수 두 개 xx, yy로 주어진다. 그다음 지시는 방향과 거리로 이루어진다. N 7은 북쪽으로 7피트, SW 6은 남서쪽으로 6피트 걸으라는 뜻이다. 지시를 순서대로 모두 따르면 땅을 팔 자리에 서게 된다.

북쪽으로 움직이면 yy가 커지고 xx는 그대로다. 동쪽으로 움직이면 xx가 커지고 yy는 그대로다. 대각선 방향으로 dd피트 움직이면 두 좌표가 각각 d/2d/\sqrt{2}만큼 바뀐다. NE는 xx와 yy에 각각 d/2d/\sqrt{2}를 더하고, SE는 xx에 더한 뒤 yy에서 빼고, SW는 두 좌표에서 모두 빼고, NW는 xx에서 빼고 yy에 더한다.

지시를 하나씩 밟아 가며 걷는 대신 최종 위치를 바로 계산하자.

참고로 그 조상은 피츠버그 파이리츠 선수였고, 보물은 낡은 야구공 더미와 곰팡이 핀 글러브다.

입력

첫 줄에 지시의 개수 nn(1≤n≤1001 \le n \le 100)이 주어진다.

이어지는 nn개 줄에 지시가 한 줄에 하나씩 주어진다. 첫 번째 지시는 출발 지점을 나타내는 정수 xx, yy(0≤x,y≤1000 \le x, y \le 100)이다. 나머지 지시는 dir d 형식이고, dir은 N, NE, E, SE, S, SW, W, NW 중 하나이며 dd(1≤d≤1001 \le d \le 100)는 걸어갈 거리다.

출력

최종 위치의 xx좌표와 yy좌표를 공백 하나로 구분해 한 줄에 출력한다. 두 값 모두 소수점 아래 여덟째 자리까지 반올림해 자릿수를 정확히 여덟 자리로 맞춘다.

각 좌표는 정수이거나 무리수라서 반올림 경계에 정확히 걸리는 경우는 없다. 좌표가 0이면 -0.00000000이 아니라 0.00000000을 출력한다.

예제3

  1. 예제 1

    입력
    3
    5 5
    N 10
    W 7
    
    예상 출력
    -2.00000000 15.00000000
    
  2. 예제 2

    입력
    3
    0 0
    NE 10
    SE 7
    
    예상 출력
    12.02081528 2.12132034
    
  3. 예제 3

    입력
    1
    0 0
    
    예상 출력
    0.00000000 0.00000000