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 ;

 }

巴特西

UVa 253 骰子涂色

最新文章

热门文章