UVA253 Cube painting(数学)

题目链接。

分析：

用的《训练指南》上的方法。详见P17.

从6个面中选一个做顶面，再从剩下的4个面中选1个做正面，则此正方体唯一确定。

需要枚举共6*4=24种。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <string>
#include <algorithm>
#include <vector>
#include <map>
#include <cstring>

using namespace std;

const int maxn = ;

int _left[] = {, , , , , };
int up[] = {, , , , , };

char s1[maxn], s2[maxn], s[maxn];

void rot(int *T, char *str) {
    char t[maxn];
    strcpy(t, str);
    for(int i=; i<; i++) str[i] = t[T[i]];
}

bool check() {
    char t[maxn];
    for(int i=; i<; i++) {
    strcpy(t, s1);
    if(i == ) rot(up, t);
    else if(i == ) { rot(_left, t); rot(up, t); }
    else if(i == ) { rot(up, t); rot(up, t); }
    else if(i == ) { rot(_left, t); rot(_left, t); rot(up, t); }
    else if(i == ) { rot(_left, t); rot(_left, t); rot(_left, t); rot(up, t); }
    for(int i=; i<; i++) {
        rot(_left, t);
        if(strcmp(s2, t) == ) return ;
    }
    }

    return ;
}

int main() {

    while(gets(s)) {
    for(int i=; i<; i++) s1[i] = s[i];
    s1[] = '\0';

    for(int i=; i<; i++) s2[i-] = s[i];
    s2[] = '\0';

    if(check()) printf("TRUE\n");
    else printf("FALSE\n");
    }

    return ;
}