eolymp
bolt
Try our new interface for solving problems
Məsələlər

Митина шпаргалка

Митина шпаргалка

\includegraphics{https://static.e-olymp.com/content/f3/f32ef649e28fae41af2a3a35297d6d00c8612826.gif} Митя ужасно боится контрольной по физике. поэтому он приготовил шпаргалку - длинный и узкий листочек бумаги, на котором распечатал все самые главные формулы. Листочек получился слишком длинным, чтобы его можно было просто спрятать под тетрадкой. Пришлось его свернуть. Митя сворачивал свой листочек только вдоль линий, параллельных своему первоначально самому короткому краю. Действие свертки вдоль такой линии, тем не менее, может быть выполнено в двух направлениях: свернуть лист бумаги наверх, или свернуть лист бумаги вниз. В обоих случаях две части прямоугольника соединяются аккуратно вместе. Можно обозначить направление сгиба буквой \textbf{A}, если лист был сложен по часовой стрелке, поворота или буквой \textbf{V}, означающей поворот против часовой стрелки. После того, как Митя несколько раз свернул листочек бумаги, он развернул его и взглянул на него сбоку. Получилась странная бумажная "гармошка" - кривая, состоящая из линейных сегментов. "Гармошку" можно развернуть так, чтобы между любыми ее сегментами был бы угол \textbf{90} градусов. Вместо того, чтобы готовиться к контрольной по физике, Митя стал писать программу, которая по перечню операций над листом бумаги выведет чертеж получившейся ломаной. Митя свернул уже много шпаргалок, пытаясь найти закономерность получающихся ломаных. Программу у Мити не получается, время идет и Митя наверняка получит двойку по физике, если Вы не поможете ему справиться с задачей! \InputFile Во входном файле указано несколько непустых строк, состоящих из символов \textbf{A} и \textbf{V}, описывающих процесс сворачивания шпаргалки. В первой строке содержится количество таких строк. Вы можете считать, что длина каждой строки - не более \textbf{200} символов. Одна строка - это одна Митина шпаргалка. \OutputFile Для каждой строки исходных данных вывести программу рисования полученной фигуры. Начните рисовать фигуру в точке с координатами (\textbf{300}, \textbf{420}) командой "\textbf{300 420 moveto}". Первый поворот происходит в точке (\textbf{310}, \textbf{420}) с помощью команды "\textbf{310 420 lineto}". Далее продолжайте по часовой стрелке или против часовой стрелки, поворачивая согласно входной строке. Для передвижения используйте последовательность команд "\textbf{x y lineto}" с подходящими координатами. Точки поворота должны быть расположены один от другого на расстоянии \textbf{10}. Завершите программу командами \textbf{stroke} и \textbf{showpage}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2
V
AVV
Çıxış verilənləri #1
300 420 moveto
310 420 lineto
310 430 lineto
stroke
showpage
300 420 moveto
310 420 lineto
310 410 lineto
320 410 lineto
320 420 lineto
stroke
showpage
Mənbə Отборочный тур Всероссийской командной олимпиады школьников 2009/2010 учебный год