题目链接:https://vjudge.net/problem/UVA-253
题目大意:
输入两个骰子,判断二者是否等价。每个骰子用6个字母表示。
例如rbgggr和rggbgr分别表示两个骰子。二者为等价的,因为第一个沿着竖直轴旋转90°可得到第二个。
分析:模拟骰子旋转即可,把握好细节会让代码更简洁。不想把握细节或者把握不好疯狂循环即可(会有重复),不太过分就不会超时。
我的代码很长,有很多重复的情况,AC即可。
代码:
#include <stdio.h>
#include <string.h>
int arr[10];
char str[20];
int flag1, flag2;
//向上
void Rotate_level() {
int temp[10];
memcpy(temp, arr, sizeof(arr));
arr[1] = temp[2];
arr[2] = temp[6];
arr[5] = temp[1];
arr[6] = temp[5];
}
//向右
void Rotate_vertical() {
int temp[10];
memcpy(temp, arr, sizeof(arr));
arr[2] = temp[3];
arr[3] = temp[5];
arr[4] = temp[2];
arr[5] = temp[4];
}
int Judge(int f1, int f2, int f3, int f4, char s1[], char s2[]) {
for(int i = 1; i <= 6; i++) arr[i] = i;
char s3[10];
for(int i = 0; i < 4; i++) {
if(i) {
if(!f1)Rotate_level();
else Rotate_vertical();
}
for(int j = 0; j < 5; j++) {
if(j) {
if(!f2)Rotate_level();
else Rotate_vertical();
}
for(int i = 0; i < 4; i++) {
if(i) {
if(!f3)Rotate_level();
else Rotate_vertical();
}
for(int j = 0; j < 5; j++) {
if(j) {
if(!f4)Rotate_level();
else Rotate_vertical();
}
for(int k = 0; k < 6; k++)
s3[k] = s1[arr[k+1]-1];
s3[6] = 0;
if(!strcmp(s2,s3)) {
flag2 = 1;
break;
}
}
if(flag1) break;
}
}
if(flag1) break;
}
if(flag1 || flag2)
return 1;
else return 0;
}
int main()
{
freopen("i.txt","r",stdin);
while(~scanf("%s",str)) {
flag1 = 0, flag2 = 0;
memset(arr, 0, sizeof(arr));
char s1[10],s2[10],s3[10];
strcpy(s2,str+6);
str[6] = 0;
strcpy(s1,str);
Judge(0,1,0,1,s1,s2);
Judge(0,1,1,0,s1,s2);
Judge(1,0,0,1,s1,s2);
Judge(1,0,1,0,s1,s2);
if(flag1 || flag2) printf("TRUE\n");
else printf("FALSE\n");
}
}