题目描述
一天,慢羊羊村长手中的宇宙魔方被擎天柱突然夺走了,并且交给了钢铁侠用来给光之国的等离子火花塔供能,以便提前让电击小子苏醒,来拯救这个荒诞的多元宇宙。宇宙魔方处于乱码状态,身为光之国科研战线第一人的派大星一眼就看出了这块宇宙魔方的能量解码,但苦于没有手指头,所以他只能拜托你来解决这个问题。现在,你肩负着宇宙的希望,派大星的智慧,你将竭尽所能,让这个宇宙在光芒中继续璀璨辉煌。
1. "R1":右面顺时针旋转90度
2. "R2":右面逆时针旋转90度
3. "U1":顶面顺时针旋转90度
4. "U2":顶面逆时针旋转90度
5. "F1":前面顺时针旋转90度
6. "F2":前面逆时针旋转90度
输入
输入是一个魔方以黄色为中心块的面为顶面的展开图,包括 9 行,由大写字母 {Y (黄色) , R (红色) , G (绿色) , O (橙色) , B (蓝色) , W (白色) }组成,保证给定的魔方展开图其各个颜色中心块的相对位置不变,格式如下:
O O O
O O O
O O O
B B B Y Y Y G G G W W W
B B B Y Y Y G G G W W W
B B B Y Y Y G G G W W W
R R R
R R R
R R R
输出
先输出单行一个整数 n 表示需要的操作数量
再输出 n 行,每行一个操作
如果有多种解决方案,输出一种即可
(因存在步骤数不超过 8 的正确解,故限定输出的操作数量 n 不大于 1000)
样例输入 Copy
O O O
O O O
O O O
B B B Y Y Y G G G W W W
B B B Y Y Y G G G W W W
B B B Y Y Y G G G W W W
R R R
R R R
R R R
样例输出 Copy
0
提示
样例2:
输入:
O O O
O O O
B B B
B B R Y Y Y O G G W W W
B B R Y Y Y O G G W W W
B B R Y Y Y O G G W W W
G G G
R R R
R R R
输出:
1
U2
样例三:
O O O
O O O
O O O
B B B Y Y Y G G G W W W
B B B Y Y Y G G G W W W
Y Y Y G G G W W W B B B
R R R
R R R
R R R
输出:
1
F1
输入:
O O O
O O O
B B B
B B R Y Y Y O G G W W W
B B R Y Y Y O G G W W W
B B R Y Y Y O G G W W W
G G G
R R R
R R R
输出:
1
U2
样例三:
O O O
O O O
O O O
B B B Y Y Y G G G W W W
B B B Y Y Y G G G W W W
Y Y Y G G G W W W B B B
R R R
R R R
R R R
输出:
1
F1