Edge

제품을 작은 포장 안에 넣으려면, 함께 들어가는 설명서를 충분히 작아질 때까지 접어야 합니다. 설명서는 직사각형이며, 처음의 짧은 변과 평행한 선을 따라서만 접는다고 가정합니다. 각 접기는 두 방향 중 하나로 할 수 있는데, 종이의 윗면끼리 맞닿게 접거나 아랫면끼리 맞닿게 접습니다. 두 경우 모두 접는 선을 기준으로 나누어진 두 부분이 서로 가지런히 포개지며, 두께 변화는 무시합니다.

여러 번 접은 뒤 종이를 다시 펼쳐, 긴 변이 1차원 곡선(선분들이 이어진 형태)으로 보이도록 들고 봅니다. 이 곡선을 한 방향으로 따라가면서, 종이가 접혔던 각 지점을 시계 방향 회전인 A형 또는 반시계 방향 회전인 V형 으로 분류합니다. 이러한 분류 순서가 주어질 때, 접힌 지점마다 등간격으로 90도씩 꺾이는 긴 변의 그림을 그리세요.

입력은 여러 개의 테스트 케이스로 이루어지며, 한 줄에 하나씩 주어집니다. 각 줄은 한 장의 종이의 긴 변을 나타내는, 문자 A 와 V 로만 이루어진 비어 있지 않은 문자열입니다. 각 문자열의 길이는 200 미만입니다. 입력은 마지막 테스트 케이스 바로 뒤, 파일의 끝에서 종료됩니다.

각 테스트 케이스마다 긴 변을 그리는 PostScript 명령을 한 줄에 하나씩 출력합니다.

모든 그림은 점 (300, 420) 에서 300 420 moveto 명령으로 시작합니다. 첫 번째 꺾이는 점은 (310, 420) 이며 310 420 lineto 로 나타냅니다. 그다음 입력 문자열의 각 문자에 대해, A 이면 시계 방향으로, V 이면 반시계 방향으로 90도 꺾은 뒤 다음 꺾이는 점을 x y lineto 명령으로 출력합니다. 이웃한 꺾이는 점 사이의 거리는 항상 10 입니다. 긴 변의 마지막 끝점도 잊지 말고 출력한 뒤, 각 테스트 케이스를 stroke 와 showpage 명령으로 마무리합니다.

이렇게 만든 그림은 gv PostScript 뷰어로 볼 수 있으며, 필요하면 ps2ps 유틸리티로 변환한 후 볼 수도 있습니다.