二阶魔方的旋转
魔方可以对它的6个面自由旋转。
我们来操作一个2阶魔方(下所示)
为了描述方便,我们为它建立了坐标系。
各个面的初始状态如下:
x轴正向:绿
x轴反向:蓝
y轴正向:红
y轴反向:橙
z轴正向:白
z轴反向:黄
假设我们规定,只能对该魔方进行3种操作。分别标记为:
x 表示在x轴正向做顺时针旋转
y 表示在y轴正向做顺时针旋转
z 表示在z轴正向做顺时针旋转
基本旋转后的效果下所示。
xyz 则表示顺序执行x,y,z 3个操作
题目的要求是:
从标准输入获得一个串,表示操作序列。
程序输出:距离我们最近的那个小方块的3个面的颜色。
顺序是:x面,y面,z面。
例如:在初始状态,应该输出:
绿红白
初始状态下,如果用户输入:
x
则应该输出:
绿白橙
初始状态下,如果用户输入:
zyx
则应该输出:
红白绿
//重要的是模拟,处理旋转的位置关系
#include<bits/stdc++.h>
using namespace std;
int transx[][4]={{0,1,2,3},{8,17,22,4},{11,16,21,7}}; //这个尤为重要
int transy[][4]={{8,9,10,11},{1,6,15,17},{2,7,12,18}};
int transz[][4]={{4,5,6,7},{0,20,12,8},{1,21,13,9}};
char *op1(char *a,int num1,int trans[][4])
{
char *b=(char *)malloc(num1*sizeof(char));
for(int i=0; i<24; i++)
b[i]=a[i];
for(int i=0; i<3; i++)
{
b[trans[i][0]]=a[trans[i][3]];
b[trans[i][1]]=a[trans[i][0]];
b[trans[i][2]]=a[trans[i][1]];
b[trans[i][3]]=a[trans[i][2]];
}
return b;
}
char *op(char a[],int num1,char *s,int num2)
{
char *arrb=(char *)malloc(num1*sizeof(char));
for(int i=0; i<24; i++)
arrb[i]=a[i];
for(int i=0; i<num2; i++)
{
if(s[i]=='x')
arrb=op1(arrb,num1,transx);
if(s[i]=='y')
arrb=op1(arrb,num1,transy);
if(s[i]=='z')
arrb=op1(arrb,num1,transz);
}
return arrb;
}
void printfch(char c)
{
switch(c)
{
case '0':printf("绿");break;
case '1':printf("白");break;
case '2':printf("红");break;
case '3':printf("蓝");break;
case '4':printf("黄");break;
case '5':printf("橙");break;
default: break;
}
}
int main()
{
char init[] = { '0', '0', '0', '0',
'1', '1', '1', '1',
'2', '2', '2', '2',
'3', '3', '3', '3',
'4', '4', '4', '4',
'5', '5', '5', '5', };
char *b=op(init,24,"x",1);
printfch(b[1]);
printfch(b[8]);
printfch(b[7]);
return 0;
}