UVALive 7263暴力

非常有意思的暴力，当时看题的时候就觉得肯定是什么奇怪的套路题。
题意是给你两个长度相等的数字，数字只有1到6，问你将第二个数字转换成第一个数字的方案最少需要几步。一步可以是将数字中的所有数字i变成数字j，或者只改变某一位上的数字。
首先预处理出将[a][b][c][d][e][f]变成[g][h][i][j][k][l]的最少步数。然后对于每一个数字s2变成s1，加上那些需要只改变某一位数字上的数

#include<bits/stdc++.h>
using namespace std;
struct Node {
    int num[10],cnt;
};
bool vis[7][7][7][7][7][7];
vector<Node>t;
void init() {
    queue<Node>Q;
    Node now;
    for(int i=1;i<=6;i++) now.num[i]=i;
    now.cnt=0;
    Q.push(now);
    while(!Q.empty()) {
        now=Q.front();Q.pop();
        t.push_back(now);
        for(int i=1;i<=6;i++) {
            for(int j=1;j<=6;j++) {
                if(i==j) continue;
                Node nxt=now;
                for(int k=1;k<=6;k++) {
                    if(nxt.num[k]==i) nxt.num[k]=j;
                }
                nxt.cnt++;
                if(vis[nxt.num[1]][nxt.num[2]][nxt.num[3]][nxt.num[4]][nxt.num[5]][nxt.num[6]]==true) continue;
                vis[nxt.num[1]][nxt.num[2]][nxt.num[3]][nxt.num[4]][nxt.num[5]][nxt.num[6]]=true;
                Q.push(nxt);
            }
        }
    }
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    init();
    string s1,s2;
    while(cin>>s1>>s2) {
        int a[10][10]={0};
        int len=s2.length();
        for(int i=0;i<len;i++) {
            a[s2[i]-'0'][s1[i]-'0']++;
        }
        int ans=1e9;
        for(int i=0;i<t.size();i++) {
            Node now=t[i];int res=now.cnt;
            for(int j=1;j<=6;j++) {
                for(int k=1;k<=6;k++) {
                    if(a[j][k]!=0&&now.num[j]!=k) res+=a[j][k];
                }
            }
            ans=min(ans,res);
        }
        cout<<ans<<"\n";
    }
    return 0;
}