← 返回题目列表

Codeforces · 952/G

G. 令人费解的语言

中文机器翻译题面 查看原题

在本题中,您将为源自 Brainfuck 的 2D 编程语言编写一个简单的代码生成器。

这种语言中的代码是字符“.”的矩形网格。和“X”。代码转换为 Brainfuck 程序如下:按照通常的顺序读取字符(从上到下,从左到右),每个“X”字符被转换为要执行的 Brainfuck 指令。该指令由“X”字符的左、上、右邻居定义,使用以下转换表:

给你一个字符串。以所描述的语言输出一个打印该字符串的程序。

您可以在这里下载用于判断的语言解释器:https://assets.codeforces.com/rounds/952/puzzling-interpreter.cpp(使用C++11编译代码)。注意几个实现细节:

- 语言解释的第一步是转换为 Brainfuck 程序,然后执行该程序。
- 代码必须是矩形,所有线条的长度相同。它最多可以有 10,000 行和 10,000 列,并且最多可以有 500,000 个“X”字符。
- 代码具有环形拓扑,即第一行的“X”将在最后一行具有顶部邻居。
- Brainfuck 解释器有 30000 个存储单元,存储从 0 到 255 的整数,并以 256 为模进行递增/递减。
- Brainfuck 代码中允许控制台输入(命令),但执行时无效。

输入

输入由单个字符串组成,其 ASCII 代码在 33 ('!') 和 122 ('z') 之间(含 33 和 122)。字符串的长度介于 1 到 10 个字符之间(含 1 和 10 个字符)。

输出

以所描述的语言输出一个程序,该程序在执行时将打印给定的消息。

示例

输入 #1

$$$

输出 #1

.......X.......
......XXX......
.....XXXXX.....
....XXXXXXX....
...XXXXXXXXX...
..XXXXXXXXXXX..
.XXXXXXXXXXXXX.
...............
X.............X
X..............
X..............
X..............

注意

该示例对应于以下 Brainfuck 程序:

三角形块递减第一个存储单元并将第二个存储单元的值设置为 36 - '$' 字符的 ASCII 代码。三角形块之后的下一行将内存指针移动到第二个内存单元,接下来的三行打印“$”字符三次。