問題描述

東東有一個二階魔方，即2×2×2的一個立方體組。立方體由八個角組成。
魔方的每一塊都用三維坐標(h, k, l)標記，其中h, k, l∈{0,1}。六個面的每一個都有四個小面，每個小面都有一個正整數(shù)。

對于每一步，東東可以選擇一個特定的面，并把此面順時針或逆時針轉(zhuǎn)90度。

請你判斷，是否東東可以在一個步驟還原這個魔方（每個面沒有異色）。
input

** output **
對于每個測試用例，魔方如果可以至多 “只轉(zhuǎn)一步” 恢復(fù)，輸出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

想法

每次只能轉(zhuǎn)一次，每次只能轉(zhuǎn)90度，每次旋轉(zhuǎn)可以看做是交換了八個點的值，這樣按照點的對應(yīng)關(guān)系我們就能寫出每個面順勢針旋轉(zhuǎn)90度所對應(yīng)函數(shù)，每次旋轉(zhuǎn)都要判斷魔方是否復(fù)原，由judge函數(shù)實現(xiàn)，逆時針旋轉(zhuǎn)90度相當于順時針旋轉(zhuǎn)270度，也就是轉(zhuǎn)三次，當對一個面兩種旋轉(zhuǎn)都不能未復(fù)原就要再轉(zhuǎn)一次恢復(fù)原狀態(tài)換下一個面再判斷。

代碼

#include <algorithm> #include <cstdio> #include <cstring> #include <iostream> using namespace std; int a[7][5]; void upShift() {int t1 = a[2][1], t2 = a[2][2];a[2][1] = a[5][2];a[2][2] = a[5][4];a[5][2] = a[4][4];a[5][4] = a[4][3];a[4][4] = a[6][3];a[4][3] = a[6][1];a[6][3] = t1;a[6][1] = t2; } void leftShift() {int t1 = a[1][1], t2 = a[1][3];a[1][1] = a[4][1];a[1][3] = a[4][3];a[4][1] = a[3][1];a[4][3] = a[3][3];a[3][1] = a[2][1];a[3][3] = a[2][3];a[2][1] = t1;a[2][3] = t2; } void frontShift() {int t1 = a[1][1], t2 = a[1][2];a[1][1] = a[5][1];a[1][2] = a[5][2];a[5][1] = a[3][4];a[5][2] = a[3][3];a[3][4] = a[6][1];a[3][3] = a[6][2];a[6][1] = t1;a[6][2] = t2; } bool Judge() {for (int i = 1; i <= 6; i++)if (count(a[i] + 1, a[i] + 4 + 1, a[i][1]) != 4)return false;return true; } int main() {freopen("input.txt", "r", stdin);freopen("out.txt", "w", stdout);int N;cin >> N;while (N--){for (int i = 1; i <= 6; i++)for (int j = 1; j <= 4; j++)cin >> a[i][j];if (Judge()){cout << "YES" << endl;continue;}upShift();if (Judge()){cout << "YES" << endl;continue;}upShift();upShift();if (Judge()){cout << "YES" << endl;continue;}upShift();leftShift();if (Judge()){cout << "YES" << endl;continue;}leftShift();leftShift();if (Judge()){cout << "YES" << endl;continue;}leftShift();frontShift();if (Judge()){cout << "YES" << endl;continue;}frontShift();frontShift();if (Judge()){cout << "YES" << endl;continue;}frontShift();cout << "NO" << endl;}fclose(stdin);fclose(stdout);return 0; }

總結(jié)

以上是生活随笔為你收集整理的程序设计思维与实践 Week10限时模拟 东东的魔方的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。