F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

考研路茫茫——劳逸结合

Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1526    Accepted Submission(s): 12


Problem Description
XXX教育我们,不能光看书,要劳逸结合。于是Lele就又开始了魔方之旅。不过这次,他转的是二阶魔方,即由2*2*2个小方块组成的魔方。如下图。

【图一】:


通常,标准的魔方配色是这样的,顶面是蓝色(Blue),左面是白色(White),前面是红色(Red),右面是黄色(Yellow),后面是橙色(Orange),底面是绿色(Green)。把立体魔方展开以后就如下图:

【图二】:


魔方转法大家应该都清楚吧,每次可以对6个面中的任意一个面进行一次顺时针,或者逆时针的转动,这样叫转一步。转魔方的目标就是让每一个面都只包含一种颜色。

不过Lele比较菜,每次都要转几十步才能转出来。于是,他想知道,对于任意一个状态的魔方,最少几步就能把魔方转回去。
 

Input
本题目包含多组数据,请处理到文件结束。
每组数据包括6行,每行代表一个面的颜色状态。这6行是以顶面,左面,前面,右面,后面,底面的顺序给出。
对于每一个面,用4个字母(每个字母为B,W,R,Y,O,G中的一个),代表该面的颜色。其中4个字母是以图二中的该面0~3的顺序给出。
两组数据之间用一个空行隔开。

数据都是由标准魔方随机转出来的,所以保证每组数据都是有解的。
 

Output
对于每组数据,请在一行里面输出最小步数。
 

Sample Input
B B B B O O O O W W W W R R R R Y Y Y Y G G G G B B W O Y B R B O Y O Y G W G O R R W W Y R G G
 

Sample Output
0 2
 

Author
linle
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-11-22 23:03:50, Gzip enabled