CF74E Shift It!
题目描述
有一个 $6 \times 6$ 的正方形盒子,里面装有 $36$ 个 $1 \times 1$ 的筹码。每个筹码上标有 $36$ 个不同的字符——“0”-“9” 和 “A”-“Z”。每个字符恰好出现一次。
你可以进行如下操作:选择 $6$ 行或 $6$ 列中的某一行或某一列,并将该行向左或向右(对于行)或将该列向上或向下(对于列)循环移动一个位置。每次操作只能对一行或一列进行上述移动,可以重复多次操作。
你的任务是通过上述若干操作,将筹码排成升序(最终排列应与下图右侧完全相同)即为解出该谜题。下图给出了解题的一个例子。

请编写程序,输出一种能够解出谜题的操作序列。你的方案不必保证操作数量最少,但操作次数不能超过 $10000$。保证数据合法并且一定有解。
输入格式
输入数据由 $6$ 行组成,每行 $6$ 个字符,描述了谜题的初始状态。每个字符来自字符串 “0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ”,每个字符恰好出现一次。
输出格式
第一行输出操作次数 $n$。接下来的 $n$ 行,每行描述一次操作。每次操作用一个由两个字符组成的字符串表示,第一个字符表示移动的方向,可能为 “L”“R”(表示将某一行向左或向右循环移动一格)、“U”“D”(表示将某一列向上或向下循环移动一格);第二个字符是被移动的行号或列号,是 $1$ 到 $6$ 的整数。行号自上至下为 $1$ 到 $6$,列号自左至右为 $1$ 到 $6$。
操作次数不得超过 $10^4$。如有多种解法,输出任意一种即可。
说明/提示
由 ChatGPT 5 翻译