3*3*3魔方旋转算法

#include <stdio.h>
#include <string.h>

void print(int arr[])
{
    int i;
    for(i = 0; i < 27; i++)
    {
        printf("%d\t",arr[i]);
        if(i % 3 == 2)
        {
            printf("\n");
        }

        if(i % 9 == 8)
        {
            printf("\n");
        }
    }
}

//横逆时针转
void switch_1(int *src, int l)
{
    int *dst = new int[27];
    memcpy(dst, src, sizeof(int) * 27);

    int i = 0, j = 0, k = 0;
    for(i = 0; i < 27; i++)
    {
        dst[i] = src[i];
    }
    for(i = 9 * l; i < 9 * (l + 1); i++)
    {
        j = i - 9 * l;
        k = (j % 3) * 3 + 2 - (j / 3) + l * 9;
        dst[i] = src[k];
    }

    memcpy(src, dst, sizeof(int) * 27);
    delete dst;
}

//横顺时针转
void switch_2(int *src, int l)
{
    int *dst = new int[27];
    memcpy(dst, src, sizeof(int) * 27);

    int i = 0, j = 0, k = 0;
    for(i = 0; i < 27; i++)
    {
        dst[i] = src[i];
    }
    for(i = 9 * l; i < 9 * (l + 1); i++)
    {
        j = i - 9 * l;
        k = (2 - j % 3) * 3 + (j / 3) + l * 9;
        dst[i] = src[k];
    }

    memcpy(src, dst, sizeof(int) * 27);
    delete dst;
}

//纵逆时针转
void switch_3(int *src, int l)
{
    int *dst = new int[27];
    memcpy(dst, src, sizeof(int) * 27);

    int i = 0, j = 0, k = 0;
    for(i = 0; i < 27; i++)
    {
        if(i % 3 != l)
        {
            dst[i] = src[i];
            continue;
        }
        k = ((j % 3) * 3 + 2 - (j / 3)) * 3 + l;
        dst[i] = src[k];
        j++;
    }

    memcpy(src, dst, sizeof(int) * 27);
    delete dst;
}

//纵顺时针转
void switch_4(int *src, int l)
{
    int *dst = new int[27];
    memcpy(dst, src, sizeof(int) * 27);

    int i = 0, j = 0, k = 0;
    for(i = 0; i < 27; i++)
    {
        if(i % 3 != l)
        {
            dst[i] = src[i];
            continue;
        }
        k = ((2 - j % 3) * 3 + (j / 3)) * 3 + l;
        dst[i] = src[k];
        j++;
    }

    memcpy(src, dst, sizeof(int) * 27);
    delete dst;
}

//底逆时针转
void switch_5(int *src, int l)
{
    int *dst = new int[27];
    memcpy(dst, src, sizeof(int) * 27);

    int i = 0, j = 0, k = 0, m = 0;
    for( i = 0; i < 27; i++)
    {
        dst[i] = src[i];
    }
    for(i = 0; i < 9; i++)
    {
        m = i % 3 + 9 * (i / 3) + 3 * l;
        k = 9 * (2 - j % 3) + j / 3 + 3 * l;
        dst[m]= src[k];
        j++;
    }

    memcpy(src, dst, sizeof(int) * 27);
    delete dst;
}

//底顺时针转
void switch_6(int *src, int l)
{
    int *dst = new int[27];
    memcpy(dst, src, sizeof(int) * 27);

    int i = 0, j = 0, k = 0, m = 0;
    for( i = 0; i < 27; i++)
    {
        dst[i] = src[i];
    }
    for(i = 0; i < 9; i++)
    {
        m = i % 3 + 9 * (i / 3) + 3 * l;
        k = 2 + 9 * (i % 3) - i / 3 + 3 * l;
        dst[m]= src[k];
        j++;
    }

    memcpy(src, dst, sizeof(int) * 27);
    delete dst;
}

void main()
{
    int a[27] = {0};
    int b[27] = {0};
    for(int i = 0; i < 27; i++)
    {
        a[i] = i;
    }
    print(a);
    switch_1(a,0);
    switch_2(a,0);
    print(a);
}