拨钟问题（三重循环枚举）

描述

有9个时钟，排成一个3*3的矩阵。

现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。

输入

9个整数，表示各时钟指针的起始位置，相邻两个整数之间用单个空格隔开。其中，0=12点、1=3点、2=6点、3=9点。

输出

输出一个最短的移动序列，使得9个时钟的指针都指向12点。按照移动的序号从小到大输出结果。相邻两个整数之间用单个空格隔开。

样例输入

3 3 0
2 2 2
2 1 2

样例输出

4 5 8 9

思路：

每种操作最多进行3次，对应0 1 2 3次四种情况
解法一：
如果把所有情况都枚举出来，那么要枚举4^9=262144种，情况并不是非常庞大，可以用递归来减少代码量，最后对结果进行比较，输出最小的即可
解法二：
相当于对解法一的优化，先枚举前三种操作的所有情况，总共4^3=64种，然后确定后面六种操作的次数。因为第i种操作在i-9操作中都独占一种影响的时钟，比如操作4在4-9操作中独占A时钟，操作5在操作5-9中独占B时钟，只要前一种确定了，后一种就能根据所独占的时钟来确定操作次数。

附上解法二的代码：

#include <bits/stdc++.h>
#define mem(a,n) memset(a,n,sizeof(a))
typedef unsigned long long ull;
using namespace std;

//用于改变时钟的状态,index为操作编号,n为操作次数
void turn(int clk2[],int index,int n)
{
   
   
    switch(index)
    {
   
   
    case 1://ABDE
        clk2[1]=(clk2[1]+n)%4;
        clk2[2]=(clk2[2]+n)%4;
        clk2[4]=(clk2[4]+n)%4;
        clk2[5]=(clk2[5]+n)%4;
        break;
    case 2://ABC
        clk2[1]=(clk2[1]+n)%4;
        clk2[2]=(clk2[2]+n)%4;
        clk2[3]=(clk2[3]+n)%4;
        break;
    case 3://BCEF
        clk2[2]=(clk2[2]+n)%4;
        clk2[3]=(clk2[3]+n)%4;
        clk2[5]=(clk2[5]+n)%4;
        clk2[6]=(clk2