CF74E Shift It!

题目描述

有一个 $6 \times 6$ 的正方形盒子,里面装有 $36$ 个 $1 \times 1$ 的筹码。每个筹码上标有 $36$ 个不同的字符——“0”-“9” 和 “A”-“Z”。每个字符恰好出现一次。 你可以进行如下操作:选择 $6$ 行或 $6$ 列中的某一行或某一列,并将该行向左或向右(对于行)或将该列向上或向下(对于列)循环移动一个位置。每次操作只能对一行或一列进行上述移动,可以重复多次操作。 你的任务是通过上述若干操作,将筹码排成升序(最终排列应与下图右侧完全相同)即为解出该谜题。下图给出了解题的一个例子。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF74E/0a3a314e2a091acebeaa1e063e0064f39d2f8755.png) 请编写程序,输出一种能够解出谜题的操作序列。你的方案不必保证操作数量最少,但操作次数不能超过 $10000$。保证数据合法并且一定有解。

输入格式

输入数据由 $6$ 行组成,每行 $6$ 个字符,描述了谜题的初始状态。每个字符来自字符串 “0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ”,每个字符恰好出现一次。

输出格式

第一行输出操作次数 $n$。接下来的 $n$ 行,每行描述一次操作。每次操作用一个由两个字符组成的字符串表示,第一个字符表示移动的方向,可能为 “L”“R”(表示将某一行向左或向右循环移动一格)、“U”“D”(表示将某一列向上或向下循环移动一格);第二个字符是被移动的行号或列号,是 $1$ 到 $6$ 的整数。行号自上至下为 $1$ 到 $6$,列号自左至右为 $1$ 到 $6$。 操作次数不得超过 $10^4$。如有多种解法,输出任意一种即可。

说明/提示

由 ChatGPT 5 翻译