정후는 자신의 강아지를 데리고 공원을 산책하는 중이다.

산책 중이던 정후가 잠깐 한눈 판 사이, 강아지가 정후의 시야에서 사라져버렸다!

하지만 걱정할 필요가 없다.

정후의 강아지는 습관적으로 K분의 주기를 갖고 같은 방식으로만 움직이기 때문이다.

심지어 정후는 강아지의 습관을 모두 수첩에 적어 놓았으므로, 쉽게 강아지의 동선을 추적할 수 있다.

예를 들어 아래 기록이 정후의 수첩에 적혀 있다고 가정하자.

4분 주기로 아래 행동을 반복

1분: (동1m,북1m)

2분: (동1m,남1m)

3분: (남1m)

4분: (서1m)

만약 정후가 처음 강아지를 시야에서 놓친지 10분이 지났다면,

좌표평면에 다음과 같이 매 분마다의 위치를 그려서 현재 강아지의 위치를 찾아낼 수 있다.

그림 1

그림 1에서 붉은 선은 처음부터 4분 뒤까지 강아지의 동선을 그린 것이며,

푸른 선은 4분부터 8분까지의 동선을 나타낸 것이고,

녹색 선은 8분부터 10분까지의 동선을 그린 것이다.

그림 1을 바탕으로, 정후가 처음 강아지를 잃어버린 곳에서부터 동쪽으로 4m, 남쪽으로 2m지점에 강아지가 있음을 알 수 있다.

정후의 수첩에 적힌 강아지의 습관에 관한 정보가 주어질 때, T분 뒤 강아지의 위치를 출력하는 프로그램을 작성하라.

강아지 추적 timer 1s memory 64MB

강아지 추적 1s 64MB