hdu 1584 蜘蛛牌

这篇博客比较清晰：http://www.cnblogs.com/sook/archive/2011/03/27/1996775.html

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1584

题意：牌总共是1-10，求按序小牌叠加在大牌上的最小移动距离

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

int pos[15],v[15],ans;

void dfs(int cur,int sum)
{
    if(sum>ans)
        return;
    if(cur==9)
    {
        ans=sum;
        return ;
    }

    for(int i=1;i<10;i++)
    {
        if(!v[i])
        {
            v[i]=1;

            for(int j=i+1;j<=10;j++)
            {
                if(!v[j])
                {
                    dfs(cur+1,sum+abs(pos[i]-pos[j]));
                    break;
                }
            }

            v[i]=0;
        }
    }
}

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        memset(pos,0,sizeof(pos));
        memset(v,0,sizeof(v));

        int x;
        for(int i=1;i<=10;i++)
        {
            scanf("%d",&x);
            pos[x]=i;
        }

        ans=1100;
        dfs(0,0);

        printf("%d\n",ans);
    }
    return 0;
}