← 返回题目列表

Codeforces · 1578/A

A. 反俄罗斯方块

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

让我们考虑一下游戏“粘性俄罗斯方块”。在这个游戏中,有一个 $$$n \times m$$$ 方格的区域。方块出现在场地上,玩家可以移动方块。

每个图块都是由 $$$4$$$ 连接的最多 $$$7$$$ 方块组成的集合。

每个新图块出现在适合字段内的任何位置,不与任何其他图块相交,并且图块的顶部单元格位于字段的顶行。玩家可以向左、向右、向下移动图块,并且在任何时候该图块必须仍然完全适合场地并且不能与其他图块相交。玩家可以随时将棋子停在任何位置。之后就无法移动了。由于这是“粘性俄罗斯方块”,一旦停止,方块就不会掉落。

您将获得“粘性俄罗斯方块”游戏的最终配置。您需要恢复导致该配置(如果存在)的一系列步骤。

输入

第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 50$$$) – 比赛场地的大小。

接下来的 $$$n$$$ 行每行包含一个由 $$$m$$$ 个字符组成的字符串。每个字符可以是“.”或小写英文字母。相同字母的连接组件对应于单个图块。每个图块最多由 $$$7$$$ 方块组成。

输出

如果没有解,则打印$$$-1$$$。

否则,打印 $$$k$$$ — 放置在场地上的不同图块的数量。

在接下来的 $$$k$$$ 行中,按照每个图块的放置顺序打印步骤序列。

每行由一个数字 $$$x$$$ 后跟一个带有步骤的字符串组成。 $$$x$$$ ($$$1 \le x \le m$$$) 是图块顶行最左边方块的起始列。该字符串由字符“L”(左)、“R”(右)和“D”(下)组成,描述该图块的路径,以单个字符“S”(停止)结尾。方块的最终位置决定了要放置哪个方块。带有步骤的字符串最多可以有 $$$n \cdot m + 1$$$ 个字符。

示例

输入 #1

3 2
aa
ab
aa

输出 #1

2
2 DS
1 S

输入 #2

5 6
....dd
.ccccd
.cbbdd
.aab.a
aabbaa

输出 #2

5
2 DDDS
4 DDLS
6 DDDS
2 DS
5 S

输入 #3

5 3
...
aab
abb
aab
.bb

输出 #3

-1