蜘蛛牌

 1 #include <iostream>
 2 #include<cmath>
 3 #include<cstring>
 4 using namespace std;
 5 const int MAX=15;
 6 int a[MAX],d[MAX];
 7 int minsum;
 8 void dfs(int n,int sum)//n为当前已经记录的纸牌数，sum为距离和
 9 {
10     int i,j;
11     if(sum>=minsum) return;
12     if(n==9)
13     {
14         minsum=sum;
15         return;
16     }
17     for(i=1;i<10;i++)
18     {
19         if(!d[i])
20         {
21             d[i]=1;
22             for(j=i+1;j<=10;j++)
23             {
24                 if(!d[j])
25                 {
26                     dfs(n+1,sum+abs(a[i]-a[j]));
27                     break;
28                 }
29             }
30             d[i]=0;
31         }
32     }
33 }
34 int main()
35 {
36     int t,x;
37     cin>>t;
38     while(t--)
39     {
40         for(int i=1;i<=10;i++)
41         {
42             cin>>x; //输入牌的面值
43             a[x]=i;//记录当前牌的位置
44         }
45         memset(d,0,sizeof(d));
46         minsum=1000000;
47         dfs(0,0);
48         cout<<minsum<<endl;
49     }
50     return 0;
51 }