题意:两个正方体能否通过旋转变成一样的
思路:最多只能旋转六次,变换用打表打出来,然后搜索就可以了
代码如下:
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[6];
int b[6];
int dice[5][6]={
{0,1,2,3,4,5},{3,2,0 ,1 ,4,5},{ 2,3 , 1,0 , 4,5 },{ 5, 4, 2, 3, 0,1 ,},{ 4,5 ,2 ,3 , 1 ,0}
};
int dfs(int d)
{
if(d>=6)return -1;
bool flag=1;
for(int i=0;i<6;++i)
{
if(a[i]!=b[i]){flag=0;break;}
}
// for(int i=0;i<6;++i)
// {
// cout<<a[i]<<' '<<b[i]<<endl;
// }
if(flag)return d;
int sav[6];
for(int i=0;i<6;++i)sav[i]=a[i];
int ans=-1;
for(int i=1;i<=4;++i)
{
for(int j=0;j<6;++j)
{
a[j]=sav[dice[i][j]];
}
int tmp=dfs(d+1);
if(ans==-1)ans=tmp;
else
ans= (tmp>=0?min(ans,tmp):ans);
}
for(int i=0;i<6;++i)
{
a[i]=sav[i];
}
return ans;
}
int main()
{
//freopen("data.txt","r",stdin);
while(scanf("%d",&a[0])!=EOF)
{
for(int i=1;i<6;++i)scanf("%d",&a[i]);
for(int i=0;i<6;++i)scanf("%d",&b[i]);
// int sav[6];
// for(int i=0;i<6;++i)sav[i]=a[i];
// for(int j=0;j<6;++j)
// {
// a[j]=sav[dice[3][j]];
// }
// for(int i=0;i<6;++i)cout<<a[i]<<endl;
printf("%d\n",dfs(0));
}
return 0;
}