ez_code   4년 전

문제

축하합니다! 해적이었던 당신의 오랜 조상이 당신에게 보물 지도를 물려줬습니다. 머릿속에 금화와 보석이 박힌 검이 돌아다니는 상태로 당신은 조심스럽게 지도를 펼칩니다. 하지만 보물이 있는 위치를 X로 크게 표시해 놓은 일반 그림 지도와 달리, 이 지도에는 보물을 어디서 파야 하는지 알려주는 일련의 지시만이 있습니다. 첫 번째 지시는 시작 위치로, 시작점의 위도와 경도를 알려주는 두 정수 x y가 적혀 있습니다. 이후 북쪽으로 7피트 걸어가라는 뜻의 N 7이나 남동쪽으로 6피트 걸으라는 뜻의 SW 6 같은 지시가 주어집니다. 이 지시를 따라가면 보물을 파야 할 장소에 도착합니다.

(참고로, 북쪽으로 이동하면 위치의 y값이 증가하고 x값은 그대로입니다; 동쪽으로 이동하면 위치의 x값이 증가하고 y값은 그대로입니다. 이를 기준으로 다른 방향으로 움직일 때 위치가 어떻게 바뀌는지 판단할 수 있습니다.)

시작점에서 출발해 지시를 일일이 따라가며 동작을 수행할 수도 있지만, 최종 장소의 위치를 계산해 그곳으로 바로 가는 것이 훨씬 쉬울 것입니다. 그게 이 문제의 목표입니다.

아, 전달할 사항이 하나 더 있습니다: 당신의 조상은 알고 보니 피츠버그 파이리츠의 일원으로, 보물은 옛날 야구공 더미와 곰팡이가 가득한 글러브입니다. eBay에 팔면 금화 한 두 개 정도는 얻을 수 있겠군요.

입력

지시의 수를 나타내는 하나의 정수 n (1 <= n <= 100)이 한 줄에 주어지며 입력이 시작됩니다. 다음 n개의 줄은 각각 하나의 지시를 담고 있습니다. 첫 지시는 시작점의 위치를 나타내는 두 정수 x, y (0 <= x, y <= 100)입니다. 나머지 지시는 dir d의 형태로 주어지는데, dir은 (N, NE, E, SE, S, SW, W, NW 중 하나인) 방향이며 d (1 <= d <= 100)는 걸어가야 하는 거리입니다.

출력

최종 장소의 x좌표와 y좌표를 하나의 공백을 두고 출력합니다. 모든 좌표는 정답과 최대 10 ^ (-6)의 절대 오차 또는 상대 오차를 가질 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.