跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#X261104F. 魔方

魔方

题目描述

一个三阶魔方起初已经还原,每个面的9个色块颜色相同。六个面的固定编号为:前面1、后面2、上面3、下面4、左面5、右面6。初始颜色也分别用1至6表示。

这些面编号是固定的空间位置。操作过程中,不能因为色块换了位置就重新给面编号。只有色块的位置与朝向会变化。

一次操作的含义

输入一个编号 mm,表示把第 mm 个面所在的那一层顺时针转90度。这里的顺时针,必须从魔方外部正对被转动的那个面观察,而不是始终从前面观察。

该面的9个色块会旋转,与它相邻的四个面各有一排色块随之移动;其余色块保持不动。这不是把整个魔方转动90度。

六个面的矩阵朝向

下面的展开图规定每个面记录矩阵时的朝向。折回魔方后,前面1仍位于前方,上面3仍位于上方。每个面的第1行在该小方阵的上边,第1列在左边。 六面的观察方式分别独立,不会累积成额外操作。

魔方六面展开图、矩阵朝向、顺时针旋转和前面边缘流向

记录的面 第1行靠近哪一面 第3行靠近哪一面 第1列靠近哪一面 第3列靠近哪一面
前面1 上面3 下面4 左面5 右面6
后面2 右面6 左面5
上面3 后面2 前面1 左面5 右面6
下面4 前面1 后面2
左面5 上面3 下面4 后面2 前面1
右面6 前面1 后面2

例如,一个面的矩阵若为

a b c
d e f
g h i

该面顺时针旋转后应为

g d a
h e b
i f c

字母只用于解释位置,实际颜色仍为数字1至6。

操作1的边缘移动示例

行内从左到右、列内从上到下读取三个色块。操作1除转动前面自身外,还会同时完成以下移动,右侧均指操作前的内容:

  • 上面第3行 ← 左面第3列的逆序;
  • 右面第1列 ← 上面第3行;
  • 下面第1行 ← 右面第1列的逆序;
  • 左面第3列 ← 下面第1行。

其他面旋转时,也遵守前述空间朝向与顺时针定义。

输入格式

第一行输入整数 nn。接下来 nn 行,每行输入一个整数 mm,表示一次操作。若 n=0n=0,则没有后续操作。

输出格式

按前1、后2、上3、下4、左5、右6的顺序输出六个 3×33\times3 矩阵,共包含54个颜色数字。

每个面使用一对外层方括号,每一行再使用一对方括号,格式如下面这样:

[[a b c]
 [d e f]
 [g h i]]

这里的字母必须替换为实际颜色数字。保留所有方括号,不输出逗号、面名称或额外说明。空格、缩进和换行可以不同,矩阵的层次、数字顺序和方括号必须正确。

数据范围

0≤n<2000\le n<200,1≤m≤61\le m\le6。

样例 1

0
[[1 1 1]
 [1 1 1]
 [1 1 1]]
[[2 2 2]
 [2 2 2]
 [2 2 2]]
[[3 3 3]
 [3 3 3]
 [3 3 3]]
[[4 4 4]
 [4 4 4]
 [4 4 4]]
[[5 5 5]
 [5 5 5]
 [5 5 5]]
[[6 6 6]
 [6 6 6]
 [6 6 6]]

样例 2

1
1
[[1 1 1]
 [1 1 1]
 [1 1 1]]
[[2 2 2]
 [2 2 2]
 [2 2 2]]
[[3 3 3]
 [3 3 3]
 [5 5 5]]
[[6 6 6]
 [4 4 4]
 [4 4 4]]
[[5 5 4]
 [5 5 4]
 [5 5 4]]
[[3 6 6]
 [3 6 6]
 [3 6 6]]

样例 3

3
1
3
6
[[3 6 6]
 [1 1 4]
 [1 1 4]]
[[3 5 4]
 [3 2 2]
 [3 2 2]]
[[5 3 6]
 [5 3 1]
 [5 3 1]]
[[6 6 2]
 [4 4 2]
 [4 4 5]]
[[1 1 1]
 [5 5 4]
 [5 5 4]]
[[3 3 2]
 [6 6 2]
 [6 6 2]]

样例说明

样例1没有操作,输出初始六个面的颜色。样例2只转动前面:前面仍全为1,后面全为2;上面最后一行变为5,下面第一行变为6,左面最后一列变为4,右面第一列变为3。样例3按给定顺序连续执行三次操作,不能交换顺序。

相关

在下列比赛中:

一轮补考