有如图所示的12个位置,每个位置已经被编号为0到11,其中任一位置都能放黑棋或者白棋,三个圆盘可以逆时针旋转,每次操作可以让任意一个圆盘上每个棋子都向逆时针方向移动一个位置。给出一个初始状态和一个目标状态,要求找出从初始状态转变为目标状态所需的最少操作次数。
第一行12个0或1的整数,表示初始状态0到11每个位置上所放的棋子,其中1代表黑棋0代表白棋。
第二行12个0或1的整数,表示目标状态。题目保证输入有解。
一个整数,表示所需的最少操作次数。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15