hdu http://acm.hdu.edu.cn/showproblem.php?pid=1584 蜘蛛牌

//思路：暴力枚举每一种情况，然后找出最小值
#include<stdio.h>
#include<string.h>
int num[12];
int vis[12];
int ans;
int abs(int a)
{
    if(a>=0)
     return a;
     return -a;
}
void DFS(int time,int re)//记录移动的次数和移动的总和
{
    if(re>=ans) return ;
    //我们找的是最小的移动步数 如果得到的结果比当前所得最小的结果大 那么不符合条件
    if(time==9)  //共有10个数，最多移动9次
    {
        ans=re;
        return ;
    }
    for(int i=1;i<10;i++)//枚举所有的可能
    {
        if(!vis[i])
        {
            for(int j=i+1;j<=10;j++)
            {
                if(!vis[j])
                {
                    vis[i]=1;
                    DFS(time+1,re+abs(num[i]-num[j]));
                    break;
                }
            }
          //    if(ans==9)
          //           return ;
            vis[i]=0;
        }
    }
}
int main()
{
    int n;
    int a;
    scanf("%d",&n);
    while(n--)
    {
        for(int i=1;i<=10;i++)
        {
          scanf("%d",&a);
          num[a]=i;//1——10 找i-j的最小值
        }
        ans=10000000;
        memset(vis,0,sizeof(vis));
        DFS(0,0);
        printf("%d\n",ans);
    }
    return 0;
}