#P1736. hyy有鱼系列(9)

hyy有鱼系列(9)

Description

【背景】<br />

小鱼探亲结束后,双来到了陆地

这次它走进了玩(van)具店

里面的一个东西吸引了它的目光

那是一个三层的立方体

可以任意改变形态

小鱼:变形金刚?

店员:这是魔方。。。

【题意】<br />

小鱼现在请你帮忙拧魔方

共有12种操作,操作编号如下

1号面逆时针旋转为1,顺时针旋转为2

2号面逆时针旋转为3,顺时针旋转为4

3号面逆时针旋转为5,顺时针旋转为6

4号面逆时针旋转为7,顺时针旋转为8

5号面逆时针旋转为9,顺时针旋转为10

6号面逆时针旋转为11,顺时针旋转为12

魔方展开图如下:

<img alt="" src="./914/file/20190915195048_83315.png" />

现在小鱼会告诉你每个面的状态

然后你指引它进行操作,帮它复原魔方

本题采用spj,步数不限

【输入格式】<br />

633个数,即读入6个3*3的矩阵,数字在1~6之间

第n个矩阵即为n号面

然后你把每个矩阵填到展开图对应的区域里

然后"折叠"展开图,就形成了一个魔方

保证魔方可以复原,数据无需判错

【输出格式】<br />

若干行,每行一个1~12之间的正整数

表示小鱼按这些数进行操作,就可以复原魔方

【输入样例】<br />

1 1 2
1 1 2
1 1 2

2 2 6 <br />

2 2 6
2 2 6

3 3 1 <br />

3 3 1
3 3 1

4 4 4 <br />

4 4 4
4 4 4

5 5 5 <br />

5 5 5
5 5 5

6 6 3 <br />

6 6 3
6 6 3

【输出样例】<br />

10
9
10
9
10

【提示】<br />

注意方向问题,且不限步数

样例:顺时针拧5号面可以复原魔方,故输出操作"10",但因为不限步数,可以皮一下

对于50%的数据,最少步数在10步以内

对于100%的数据,步数未知

时限4000ms