您的位置:首页 > 其它

历届真题 蓝桥杯 旋转魔法(模拟)

2018-03-24 20:12 363 查看
二阶魔方的旋转魔方可以对它的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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: