生活随笔
收集整理的這篇文章主要介紹了
东东转魔方（模拟）
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目描述：
東東有一個二階魔方，即2×2×2的一個立方體組。立方體由八個角組成。
魔方的每一塊都用三維坐標(h, k, l)標記，其中h, k, l∈{0,1}。六個面的每一個都有四個小面，每個小面都有一個正整數。
對于每一步，東東可以選擇一個特定的面，并把此面順時針或逆時針轉90度。
請你判斷，是否東東可以在一個步驟還原這個魔方(每個面沒有異色)。
輸入：
輸入的第一行包含一個整數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。你可以展開表面以獲得平面圖
如下所示。
+ - + - + - + - + - + - +
| q | r | a | b | u | v |
+ - + - + - + - + - + - +
| s | t | c | d | w | x |
+ - + - + - + - + - + - +
| e | f |
+ - + - +
| g | h |
+ - + - +
| i | j |
+ - + - +
| k | l |
+ - + - +
| m | n |
+ - + - +
| o | p |
+ - + - +
輸出：
對于每個測試用例，魔方如果可以至多 "只轉一步" 恢復，輸出YES，則輸出NO。
思路：
- 因為只能轉90°，所以可能有12種情況；
- 進一步思考，前面順時針轉和后面逆時針轉得到的狀態是相同的，所以只需考慮6種情況
- 再進一步，一個面順時針轉一次，相當于逆時針轉3次，所以只需實現3種旋轉即可表示6種情況
1 #include <cstdio>2 #include <iostream>3 #include <algorithm>4 #include <cstring>5 using namespace std;6 int a[100][100];7 int *u,*d,*f,*b,*l,*r;8 //int u[100],d[100],f[100],b[100],r[100],l[100];9 void upShift()
10 {
11 int t1=f[1],t2=f[2];
12 f[1]=l[2];f[2]=l[4];
13 l[2]=b[4];l[4]=b[3];
14 b[4]=r[3];b[3]=r[1];
15 r[3]=t1;r[1]=t2;
16 }
17 void leftShift()
18 {
19 int t1=u[1],t2=u[3];
20 u[1]=b[1];u[3]=b[3];
21 b[1]=d[1];b[3]=d[3];
22 d[1]=f[1];d[3]=f[3];
23 f[1]=t1;f[3]=t2;
24
25 }
26 void frontShift()
27 {
28 int t1=u[1],t2=u[2];
29 u[1]=l[1];u[2]=l[2];
30 l[1]=d[4];l[2]=d[3];
31 d[4]=r[1];d[3]=r[2];
32 r[1]=t1;r[2]=t2;
33 }
34 bool Judge()
35 {
36 for(int i=1;i<=6;i++)
37 if(count(a[i]+1,a[i]+4+1,a[i][1])!=4) return false;
38
39 return true;
40 }
41 void initial()
42 {
43 u=a[1];f=a[2];d=a[3];b=a[4];
44 l=a[5];r=a[6];
45 for(int i=1;i<=6;i++)
46 for(int j=1;j<=4;j++)
47 cin>>a[i][j];
48 }
49 int main()
50 {
51 int N; cin>>N;
52 while(N--)
53 {
54 initial();
55 if(Judge()) { cout<<"YES"<<endl; continue; }
56
57 upShift();
58 if(Judge()) { cout<<"YES"<<endl; continue; }
59 upShift();upShift();
60 if(Judge()) { cout<<"YES"<<endl; continue; }
61 upShift();
62
63 leftShift();
64 if(Judge()) { cout<<"YES"<<endl; continue; }
65 leftShift();leftShift();
66 if(Judge()) { cout<<"YES"<<endl; continue; }
67 leftShift();
68
69 frontShift();
70 if(Judge()) { cout<<"YES"<<endl; continue; }
71 frontShift();frontShift();
72 if(Judge()) { cout<<"YES"<<endl; continue; }
73 frontShift();
74 cout<<"NO"<<endl;
75 }
76 return 0;
77 }
View Code
總結
以上是生活随笔為你收集整理的东东转魔方（模拟）的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
