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

Перекатывание кубика

Перекатывание кубика

Клан ниндзя обнаружил странную карту: она разделена на квадраты размером приблизительно \textbf{0.5} на \textbf{0.5} дюймов. Где-то в середине, в месте, которое является плацдармом пиратов, находится квадрат \textbf{1}, соседние к нему квадраты с в направлении с севера на запад имеют номера \textbf{2}, \textbf{3}, \textbf{5} и \textbf{4}. Такая странная нумерация озадачивала ниндзя в течение длительного времени, до тех пор пока самый умный игрок не обнаружил, что это связано с кубиками: если наверху \textbf{1}, то после перекатывания (наклона) кубика на правую соседнюю клетку, наверху окажется \textbf{3} (в зависимости от его ориентации). Вместе с картой они возложили руки на странный текст, который сначала отнесли к коалиции поєтов BAPC, но это казалось маловероятным, что даже Джойс придумал такой герметичный стих. Сначала было прочитано предложение "\textbf{5X-YYX+Y.}". Они выяснили, что это значит: \begin{itemize} \item \textbf{X} означает один квадрат на восток. \item \textbf{Y} означает один квадрат на север. \item \textbf{3X} является аббревиатурой для \textbf{XXX}, а \textbf{3XYX} означает \textbf{XXXYX}. \end{itemize} Знак минус обозначает смену направлений (восток становится западом, а север становится югом), знак плюс восстанавливает исходные направления. Предложение заканчивается точкой '\textbf{.}'. Количество точек наверху кубика в конечном положении обозначает что можно найти в этом месте: хижину, тайник для оружия, колодец, или даже место невыразимого ужаса. Вам следует вычислить координаты финальной позиции (относительно начальной точки) и определить количество точек, которое будет наверху кубика. \InputFile Первая строка содержит количество тестов. каждый тест имеет следующий формат: \begin{itemize} \item одна строка с последовательностью. \end{itemize} Последовательность может содержать цифры, '\textbf{+}', '\textbf{-}', '\textbf{X}', '\textbf{Y}' и заканчивается точкой. Последовательность содержит не более \textbf{1000 }символов. Числа в последовательности содержат не более \textbf{7 }цифр, не равных нулю. \OutputFile Для каждого теста вывести строку "\textbf{position (x; y), z dots}", где (\textbf{x}; \textbf{y}) - конечное положение кубика, а \textbf{z }- количество точек, изображенное наверху в финальной позиции.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
5X-YYX+Y.
XY-XY.
12X12Y-12X12Y.
Çıxış verilənləri #1
position (4,-1), 5 dots
position (0,0), 3 dots
position (0,0), 1 dots
Mənbə 2011 Benelux Algorithm Programming Contest, Preliminaries, Задача E