2017.07.02 P2 骰子
题目描述
王老师又开始淘汰学生了,这次他想了一个新花样。
桌面上有两个特别的骰子。骰子的每一个面,都写了一个不同的数字。设第一个骰子上下左右前后分别为a1, a2, a3, a4, a5, a6,第二个骰子分别为b1, b2, b3, b4, b5, b6。保证每个数字在区间 [1, 6] 内,而且对于所有的i ≠ j 都有ai ≠ aj, bi ≠ bj。特别地,每个骰子相对的两面数字之和都不会为7。
一开始,两个骰子的摆放可能是不同的(即对应面的数字可能不同),所以王老师想通过如下操作使两个骰子摆放变得相同。
左转:以 CG 为轴向左转90°,使 ACGE 变成底部;
右转:以 DH 为轴向右转90°,使 BDHF 变成底部;
前转:以 CD 为轴向前转90°,使 ABCD 变成底部;
后转:以 GH 为轴向后转90°,使 EFHG 变成底部;
王老师认为应该以IQ作为淘汰学生的标准,他决定如果学生的操作步数大于最小步数就把学生淘汰。
现在王老师想知道达到目的的最小步数是多少。
输入格式
多组数据,直到EOF。
对于每组数据,两行,分别表示两个骰子的状态。
每行6 个数分别a1, a2, …, a6 和b1, b2, …, b6。
输出格式
对于每组数据输出一行,达到目的的最小步数。
无解则输出 -1。
样例输入
1 2 3 4 5 6
1 2 3 4 5 6
1 2 3 4 5 6
1 2 5 6 4 3
1 2 3 4 5 6
1 4 2 5 3 6
样例输出
0
3
-1
限制
1s
来源
CWOI新高二专题测试一