Colored Cubes UVALive

题意：给你n个正方体的六个面颜色，问最少涂多少次让他们都变成颜色一样的正方体

解：根据题目给的位置 1 2 3 4 5 6 （正面右面顶面底面左面后面），可以用两种旋转方式（左旋、上旋）来枚举一个正方体的所有旋转后的姿态比如说选定一个为顶面向左旋转四次就是以他为顶面的所有姿态，然后用这个方法枚举六个面在顶面的情况，最后输出一个数组，这个数组就是一个正方体的24种可能形态，然后把输入的n个正方体开始枚举每个正方体的形态和每个视图需要涂的面数，最后取最小即可，

（只定义了两种旋转方式是因为看了书，如果想定义四种上下左右旋转也是可以的）

　　顶面为1，需要标准姿态向上转三圈

　　顶面为2，需要标准姿态向左转一圈，向上转一圈

　　顶面为3，已经是标准姿态

　　顶面为4，需要标准姿态向上转两圈

　　顶面为5，需要标准姿态向左转一圈，向上转三圈

　　顶面为6，需要标准姿态向上转一圈

#include <bits/stdc++.h>

using namespace std;

#define _for(i,a,b) for(int i = (a); i < (b); i++)
#define _rep(i,a,b) for(int i = (a); i <= (b); i++)
#define ll long long
#define all(v) (v).begin(), (v).end()

int up[] = {2,1,5,0,4,3};
int letf[] = {4,0,2,3,5,1};
void rot(int* a, int* p) {
    int p0[6];
    memcpy(p0, p, sizeof(p0));
    _for(i,0,6) p[i] = a[p0[i]];
    return;
}
void qdice() {
    int p0[] = {0,1,2,3,4,5};
    _for(i,0,6) {
        int p[6]; 
        memcpy(p, p0, sizeof(p));
                
        if(i == 0) {rot(up,p); rot(up,p); rot(up,p);}
        else if(i == 1) {rot(letf,p); rot(up,p);}
        else if(i == 2) {}
        else if(i == 3) {rot(up,p); rot(up,p);}
        else if(i == 4) {rot(letf,p); rot(up,p); rot(up,p); rot(up,p);}
        else {rot(up,p);}
        
        _for(j,0,4) {
            rot(letf, p);
            cout << "{ ";
            _for(i,0,5) cout << p[i] << ", ";
            cout << p[5] << "},
";
        }
    }
    return; 
}

int dice[24][6] = {{ 3, 0, 4, 1, 5, 2},{ 3, 4, 5, 0, 1, 2},{ 3, 5, 1, 4, 0, 2},{ 3, 1, 0, 5, 4, 2},
{ 5, 2, 1, 4, 3, 0},{ 1, 2, 0, 5, 3, 4},{ 0, 2, 4, 1, 3, 5},{ 4, 2, 5, 0, 3, 1},
{ 4, 0, 2, 3, 5, 1},{ 5, 4, 2, 3, 1, 0},{ 1, 5, 2, 3, 0, 4},{ 0, 1, 2, 3, 4, 5},
{ 1, 0, 3, 2, 5, 4},{ 0, 4, 3, 2, 1, 5},{ 4, 5, 3, 2, 0, 1},{ 5, 1, 3, 2, 4, 0},
{ 5, 3, 4, 1, 2, 0},{ 1, 3, 5, 0, 2, 4},{ 0, 3, 1, 4, 2, 5},{ 4, 3, 0, 5, 2, 1},
{ 2, 0, 1, 4, 5, 3},{ 2, 4, 0, 5, 1, 3},{ 2, 5, 4, 1, 0, 3},{ 2, 1, 5, 0, 4, 3}};
vector<string> col;
int ID(string s) {
    int m = col.size();
    _for(i,0,m) if(s == col[i]) return i;
    col.push_back(s);
    return m;
}
int m[6][6],r[6],ans,n;

void check() {
    int color[24][6];
    _for(i,0,n) _for(j,0,6) 
        color[i][j] = m[i][dice[r[i]][j]];
        //color[i][dice[r[i]][j]] = m[i][j];
    int c[24], res = 0;
    _for(i,0,6) {
        int ma = 0;
        memset(c, 0, sizeof c);
        _for(j,0,n) ma = max(ma, ++c[color[j][i]]);
        res += (n-ma);
    }
    ans = min(res, ans);
    return;
}
void dfs(int x) {
    if(x == n)  check();
    else 
        _for(j,0,24) r[x] = j, dfs(x+1);
    return;
}
void taskla3401() {
    while(cin >> n and n) {
        col.clear();
        ans = n*6;
        _for(i,0,n) _for(j,0,6) {
            string s;
            cin >> s, m[i][j] = ID(s);
        }
        //_for(i,0,n) { _for(j,0,6) cout << "  " << m[i][j]; cout << "
"; }
        dfs(0);
        cout << ans << "
";
    } return;
}
int main() {
    ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
    taskla3401();
    return 0;
}