旋转黑白棋

题目内容

题目描述

有如图所示的12个位置,每个位置已经被编号为0到11,其中任一位置都能放黑棋或者白棋,三个圆盘可以逆时针旋转,每次操作可以让任意一个圆盘上每个棋子都向逆时针方向移动一个位置。给出一个初始状态和一个目标状态,要求找出从初始状态转变为目标状态所需的最少操作次数。

输入描述

第一行12个0或1的整数,表示初始状态0到11每个位置上所放的棋子,其中1代表黑棋0代表白棋。

第二行12个0或1的整数,表示目标状态。题目保证输入有解。

输出描述

一个整数,表示所需的最少操作次数。

样例输入

0 0 1 0 1 1 0 1 1 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1

样例输出

3

提示

提交评测
请登录后再操作

题目描述

旋转黑白棋
1119
0
Level2
50
20
40%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在