题解 UVA253 【Cube painting】
表示本人还是不常用UVA刷题的,又慢又卡qwq,一般做UVA的题都是在remote judge上,所以这里题目的链接没贴UVA主站的,致歉。
原题:
题意翻译
输入两个骰子,判断二者是否等价。每个骰子用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; } }