#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