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 ;

}