题目
东东有一个二阶魔方,即2×2×2的一个立方体组。立方体由八个角组成。
魔方的每一块都用三维坐标(h, k, l)标记,其中h, k, l∈{0,1}。六个面的每一个都有四个小面,每个小面都有一个正整数。
对于每一步,东东可以选择一个特定的面,并把此面顺时针或逆时针转90度。
请你判断,是否东东可以在一个步骤还原这个魔方(每个面没有异色)。
Input
输入的第一行包含一个整数N(N≤30),这是测试用例的数量。
对于每个测试用例,
第 1~4 个数描述魔方的顶面,这是常见的2×2面,由(0,0,1),(0,1,1),(1,0,1),(1,1,1)标记。四个整数对应于上述部分。
第 5~8 个数描述前面,即(1,0,1),(1,1,1),(1,0,0),(1,1,0)的公共面。四个整数
与上述各部分相对应。
第 9~12 个数描述底面,即(1,0,0),(1,1,0),(0,0,0),(0,1,0)的公共面。四个整数与上述各部分相对应。
第 13~16 个数描述背面,即(0,0,0),(0,1,0),(0,0,1),(0,1),(0,1,1)的公共面。四个整数与上述各部分相对应。
第 17~20 个数描述左面,即(0,0,0),(0,0,1),(1,0,0),(1,0,1)的公共面。给出四个整数与上述各部分相对应。
第 21~24 个数描述了右面,即(0,1,1),(0,1,0),(1,1,1),(1,1,0)的公共面。给出四个整数与上述各部分相对应。
换句话说,每个测试用例包含24个整数a、b、c到x。你可以展开表面以获得平面图
如下所示。
Output
对于每个测试用例,魔方如果可以至多 “只转一步” 恢复,输出YES,则输出NO。
友情提示:如果能思考一下解题框架的设计是最好的,一上来就莽很痛苦
友情提示:如果能思考一下解题框架的设计是最好的,一上来就莽很痛苦
友情提示:如果能思考一下解题框架的设计是最好的,一上来就莽很痛苦
Sample Input
4
1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6
6 6 6 6 1 1 1 1 2 2 2 2 3 3 3 3 5 5 5 5 4 4 4 4
1 4 1 4 2 1 2 1 3 2 3 2 4 3 4 3 5 5 5 5 6 6 6 6
1 3 1 3 2 4 2 4 3 1 3 1 4 2 4 2 5 5 5 5 6 6 6 6
Sample Output
YES
YES
YES
NO
思路
将魔方录入到数组a种,然后分别调用方法tops、topn、fronts、frontn、lefts、leftn进行模仿上面、前面、左面的逆时针&顺时针旋转,对旋转得到的新数组,调用pan函数判断是否六个面均为同一数字,在任意一次旋转后满足六面数字每面均相同的情况下输出YES,否则输出NO
错误
1、注意题目给出还原的条件是每面数字相同并没有说要六面数字不同orz
代码
#include<stdio.h>
using namespace std;
int a[25];
bool pan(int *b)
{
int cnt=0;
for(int i=0;i<6;i++)
if((b[0+4*i]==b[1+4*i])&&(b[1+4*i]==b[2+4*i])&&(b[2+4*i]==b[3+4*i]))
cnt++;
if(cnt==6) return true;
return false;
}
bool tops(){
int b[25];
for(int i=0;i<24;i++) b[i]=a[i];
int a1=b[4],a2=b[5];//前变成右
b[4]=b[22];b[5]=b[20];
b[22]=b[15];b[20]=b[14];//右变成后
b[15]=b[17];b[14]=b[19];//后变左
b[17]=a1;b[19]=a2;//左变前
return pan(b);
}
bool topn(){
int b[25];
for(int i=0;i<24;i++) b[i]=a[i];
int a1=b[4],a2=b[5];b[4]=b[17];b[5]=b[19];b[17]=b[15];b[19]=b[14];b[15]=b[22];b[14]=b[20];b[22]=a1;b[20]=a2;
return pan(b);
}
bool frontn(){
int b[25];
for(int i=0;i<24;i++) b[i]=a[i];
int a1=b[8],a2=b[9];b[8]=b[19];b[9]=b[18];b[19]=b[3];b[18]=b[2];b[3]=b[23];b[2]=b[22];b[23]=a1;b[22]=a2;
return pan(b);
}
bool fronts(){
int b[25];
for(int i=0;i<24;i++) b[i]=a[i];
int a1=b[8],a2=b[9];b[8]=b[23];b[23]=b[3];b[3]=b[19];b[9]=b[22];b[22]=b[2];b[2]=b[18];b[19]=a1;b[18]=a2;
return pan(b);
}
bool lefts(){
int b[25];
for(int i=0;i<24;i++) b[i]=a[i];
int a1=b[0],a2=b[2];b[0]=b[4];b[4]=b[8];b[8]=b[12];b[2]=b[6];b[6]=b[10];b[10]=b[14];b[12]=a1;b[14]=a2;
return pan(b);
}
bool leftn(){
int b[25];
for(int i=0;i<24;i++) b[i]=a[i];
int a1=b[0],a2=b[2];b[0]=b[12];b[12]=b[8];b[8]=b[4];b[2]=b[14];b[14]=b[10];b[10]=b[6];b[4]=a1;b[6]=a2;
return pan(b);
}
int main()
{
int N;
scanf("%d",&N);
while(N--){
for(int i=0;i<24;i++)
scanf("%d",&a[i]);
//不移动是否可以
if(pan(a)==true) {
printf("YES\n");
continue;
}
bool flag[6],li=false;
flag[0]=tops();flag[1]=topn();
flag[2]=fronts();flag[3]=frontn();
flag[4]=lefts();flag[5]=leftn();
for(int i=0;i<6;i++){
if(flag[i]==true){
li=true;
printf("YES\n");
break;
}
}
if(li==false)
printf("NO\n");
}
}