原題:
題意翻譯
輸入兩個骰子,判斷二者是否等價。每個骰子用6個字母表示。如第一幅圖所示。
例如rbgggr和rggbgr分別表示下面兩幅圖的兩個骰子。兩者是等價的,因爲圖1中所示的骰子沿着豎直軸旋轉90°之後就可以得到圖2所示的骰子。
輸入格式:
12個字母,前6個字母是第一個骰子的六個面;後6個字母是第二個骰子的六個面。
輸出格式:
一個布爾值。若兩個骰子是等價的,則輸出TRUE;反之輸出FALSE。
分析:模擬題,就是固定向上和下面不變,旋轉其餘四個面,每次改變向上的面,就會枚舉所有6*4個不同的姿態,再與第二個骰子比較,要點空間想象力,不行拿個稱手的東西比劃下就出來了,還有旋轉時注意下姿態。
#include<bits/stdc++.h>
using namespace std; //列出不同面朝上是各個位置的數字
int dir[6][6] = { { 0, 1, 2, 3, 4, 5 }, { 1, 0, 3, 2, 5, 4 }, { 2, 0, 1, 4, 5, 3 }, { 3, 0, 4, 1, 5, 2 }, { 4, 0, 2, 3, 5, 1 }, { 5, 1, 3, 2, 4, 0 } };
char a[10],b[10],s[20];
bool judge()
{
for (int i=0;i<6;i++)
{
char temp[10]="";
for (int j=0;j<6;j++) //置骰子姿態分別爲各個不同數字向上
temp[j]=a[dir[i][j]];
for (int j=0;j<4; j++)
{
char c_temp;
c_temp=temp[1]; //旋轉,注意yy出旋轉是數字變化的方式
temp[1]=temp[2];
temp[2]=temp[4];
temp[4]=temp[3];
temp[3]=c_temp;
if (strcmp(temp,b)==0) return true;
}
}
return false;
}
int main()
{
while (scanf("%s",s)!=EOF)
{
for (int i=0;i<6;i++)
a[i]=s[i];
a[6]=0;
for (int i=0;i<6;i++)
b[i]=s[i+6];
b[6]=0;
if (judge()) cout<<"TRUE"<<endl;
else cout<<"FALSE"<<endl;
}
}