P15413 [CCC 2019 J4/S1] Flipper 翻转

题目描述

你在验光师那里等待时试图打发时间。你注意到有一个包含四个数字的网格: |$1$ |$2$ | |:-:|:-:| |$3$ |$4$ | 你看到很多镜子和镜片,于是想知道如果对这个网格进行水平或垂直翻转,会发生什么变化。 * 一次“水平翻转”(沿水平方向的中心线翻转)会变成: |$3$|$4$| |:-:|:-:| |$1$|$2$| * 一次“垂直翻转”(沿垂直方向的中心线翻转)会变成: |$2$|$1$| |:-:|:-:| |$4$|$3$| 你的任务是:在进行一系列水平和垂直翻转之后,确定最终网格的排列。

输入格式

输入为一行字符串,长度至少 $1$ 个字符,最多 $1,000,000$ 个字符。 每个字符是: * `H`——表示一次水平翻转 * `V`——表示一次垂直翻转 对于 $15$ 分中的 $8$ 分,输入长度最多 $1000$ 个字符。

输出格式

输出最终网格的排列。 输出两行,每行两个整数,数字之间用一个空格分隔。

说明/提示

翻译来源:GPT 5.2。