/ CWOI / 题库 /

2017.07.02 P2 骰子

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新高二专题测试一

信息

难度
2
分类
搜索 点击显示
标签
(无)
递交数
17
已通过
7
通过率
41%
上传者