P12533 [XJTUPC 2025] 9-Nine
题目背景
『九次九日九重色,
天色天歌天籁音,
春色春恋春熙风,
雪色雪花雪余痕』
--- _《9-nine-》_
题目描述
工艺品(Artifact),白巳津川市自行制作的动画《轮回转生的莫比乌斯环》(虽然收视率极低)中的道具居然来到了现实!拥有它的人都会获得独有的特殊能力,这一切的一切都要从那场地震开始。
「千年之前,本世界和异世界是互通的,而工艺品正是异世界的魔法道具。由于种种原因,出现了一个叫「生命之树」的组织,将所有的工艺品回收后设下了法阵,阻止了两个世界的流通。但是由于地震,法阵被破坏,于是工艺品便流向了这个世界。」------来自异世界的玩偶索菲提娅如是说道。
在索菲的帮助下,我们的主角新海翔带领四位女主与反派进行激烈的斗争,最终成功阻止其使用工艺品犯下不可饶恕的错误。不过,为了根除这个问题,新海翔和索菲决定断绝两个世界的联系,重新打开封印。
封印的法阵可以看做两个 $9 \times 9$ 的黑白方阵,新海翔和索菲分别可以控制一个方阵,他们可以做如下动作:
- 新海翔将自己面前的方阵向左或向右旋转 $90$ 度;
- 索菲将自己面前的方阵向左或向右旋转 $90$ 度(两个方阵不联动);
- 新海翔和索菲选择方阵的同一列,进行交换;
当新海翔一侧的方阵全是白色,同时索菲一侧的方阵全是黑色,那么封印就完成了,法阵将会开启,断开两个世界的联系,大家可以回归正常生活。
时间有限,请你------我们的「第九人(Nine)」,帮助他们在 $999$ 步内完成这个封印。
话虽如此,但是出题人被警告题出太难了,所以决定缩小数据范围!
具体的,将方阵的边长减小至 $3$,同时步数减小至 $9\times 9=81$!
形式化地说,有两个 $3 \times 3$ 的 01 矩阵 $A$ 和 $B$,你可以做如下操作:
- 操作 $1$:选择矩阵 $A$ 或 $B$,将其向左或向右旋转 $90$ 度;
- 操作 $2$:选择一个整数 $k$ ($1 \le k \le 3$),将两矩阵的第 $k$ 列交换。
请在 $81$ 次操作内将 $A$ 变为全 0 矩阵。数据保证此时 $B$ 一定为全 1 矩阵。
输入格式
第 $1 \sim 3$ 行,每行是一个长度为 $3$ 的 01 字符串,表示矩阵 $A$ 的初始状态;
第 $4 \sim 6$ 行,每行是一个长度为 $3$ 的 01 字符串,表示矩阵 $B$ 的初始状态。
数据保证在有限次操作内,可以将 $A$ 变为全 0 矩阵,$B$ 变为全 1 矩阵。
输出格式
第一行一个整数 $N$ ($0 \le N \le 81$),表示你一共需要进行 $N$ 次操作。
接下来的 $N$ 行表示你依次进行的操作。请按如下格式输出:
- 如果你选择使用操作 $1$,请输出矩阵名与旋转方向。具体地:
- 若你想将 $A$ 矩阵向左旋转 $90$ 度,输出 $\tt{AL}$;
- 若你想将 $A$ 矩阵向右旋转 $90$ 度,输出 $\tt{AR}$;
- 若你想将 $B$ 矩阵向左旋转 $90$ 度,输出 $\tt{BL}$;
- 若你想将 $B$ 矩阵向右旋转 $90$ 度,输出 $\tt{BR}$。
- 如果你选择使用操作 $2$,请输出 $\tt{C}$ 与列号。例如,你要交换两个矩阵的第 $2$ 列,请输出 $\tt{C2}$。
其中,将一个矩阵向左旋转,指逆时针旋转;将一个矩阵向右旋转,指顺时针旋转。
请注意:**不要输出多余的行末空格与文末回车**。
说明/提示
可以证明,在数据合法的情况下,原题在 $999$ 步内一定存在解,弱化版的题目在 $81$ 步内一定存在解。
~~最重要的是还在分割商法的《9-nine-》今年即将推出新作,预计冬季上架某平台。~~