最近看到了大白书上关于正方体的姿势问题,有了一些小的看法:
正方体的姿势枚举主要是确定一个顶面,之后就是每一次输出,向左旋转即可(输出方式为正面->右侧面->上方面->下方面->左侧面->后方面);在确定每一个顶面时,要从初始状态(0->1->2->3->4->5)来推导,这样才能保证每一个都是符合这样的结构;从0,1,2,3,4,5往上翻后输出为3,4,0,5,1,2;从0,1,2,3,4,5,往左翻输出为4,0,2,3,5,1;以这两种输出方式为上旋转与左旋转的方式:
void trans(int b[],int a[])
{
int p[6];
memcpy(p,a,sizeof(p));
for(int i=0;i<6;i++){
a[i]=b[p[i]];
}
b为所选的旋转方式(up,left);
下面给出实现代码:
#include<cstdio>
#include<cstring>
int left[]={4,0,2,3,5,1};
int up[]={3,4,0,5,1,2};
inline void print(int *a)
{
for(int i=0;i<6;i++)
printf("%d%c",a[i],i==5?'\n':' ');
}
void trans(int b[],int a[])
{
int p[6];
memcpy(p,a,sizeof(p));
for(int i=0;i<6;i++){
a[i]=b[p[i]];
}
}
void show(int *a)
{
for(int i=0;i<4;i++){
print(a);
trans(left,a);
}
printf("\n");
}
int main()
{
for(int i=0;i<6;i++){
int b[6]={0,1,2,3,4,5};
if(i==1){trans(left,b);}
if(i==3){trans(up,b);}
if(i==4){trans(left,b);trans(left,b);trans(left,b);}
if(i==5){trans(left,b);trans(left,b);}
if(i!=2)trans(up,b);
show(b);
}
return 0;
}