UVa 253 骰子涂色

https://vjudge.net/problem/UVA-253

题意:输入两个骰子的六面颜色，判断是否等价。

思路：我最想到的是暴力，不过一直错，也不知道哪里错了。第二种方法就是在一个骰子里出现的一对颜色在第二个骰子也有，只要三对颜色都匹配成功，那么就是等价的。

 #include<iostream>
 #include<string>
 #include<cstring>
 using namespace std;

 char str[];
 int vis[];
 int ok;

 int main()
 {
     //freopen("D:\\txt.txt", "r", stdin);
     while (gets(str)!=NULL)
     {
         ok = ;
         memset(vis, , sizeof(vis));
         for (int i = ; i < ;i++)
         for (int j = ; j < ; j++)
         {
             if (!vis[j] && str[i] == str[j] && str[ - i] == str[ - j])
             {
                 vis[j] = vis[ - j] = ;
                 break;           //这个break必须得加
             }
         }
         for (int i = ; i < ; i++)
         {
             if (!vis[i])
             {
                 ok = ;
                 cout << "FALSE" << endl;
                 break;
             }
         }
         if (ok)  cout << "TRUE" << endl;
     }
     return ;
 }

再附上我的暴力，不过是wrong的。先留着吧，以后说不定我就能发现哪里错了。

 #include<iostream>
 #include<string>
 #include<cstring>
 using namespace std;

 char str[], s1[], s2[], s3[], s4[];
 int vis[];
 int ok;

 void solve(int cur)
 {
     if (cur == )
     {
         s3[] = '\0';
         for (int k = ; k < ; k++)
         {
             s4[k] = s3[k + ];
             s4[k + ] = s3[k];
         }
         s4[] = '\0';
         if (!strcmp(s1, s3) || !strcmp(s1, s4))
         {
             ok = ;
         }
     }
     else
     {
         for (int i = ; i < ; i++)
         {
             if (ok) return;
             if (!vis[i])
             {
                 s3[cur] = s2[i];
                 s3[ - cur] = s2[ - i];
                 vis[i] = ;
                 solve(cur + );
                 vis[i] = ;
             }
         }
     }
 }

 int main()
 {
     //freopen("D:\\txt.txt", "r", stdin);
     while (gets(str) != NULL)
     {
         memset(vis, , sizeof(vis));
         memcpy(s1, str, );
         memcpy(s2, str + , );
         s1[] = '\0';
         s2[] = '\0';
         ok = ;
         solve();
         if (ok)        cout << "TRUE" << endl;
         else cout << "FALSE" << endl;
     }
     return ;
 }