hdu 1584 蜘蛛牌 dfs

自己改了很久，老是出错，最后发现在把一张牌 i 选出来放在另一张牌 j 上出了问题，但如果要改的话，就要去找牌 i 能放的唯一一张牌 j 又不方便

最后不得不佩服那些把输入处理成id[x]=i;这样的人，写的很精彩。

#include<stdio.h>
#include<math.h>

int mark[11],id[11],ans;

void dfs(int num,int sum)
{
    int i,j;
    if(sum>=ans)return;
    if(num==9)
    {
        ans=sum;
        return;
    }
    for(i=1;i<10;i++)//
    {
        if(!mark[i])
        {
            mark[i]=1;
            for(j=i+1;j<=10;j++)//
            {
                if(!mark[j])
                {
                    dfs(num+1,sum+abs(id[j]-id[i]));
                    break;//
                } 
            }
            mark[i]=0;
        }
    }
}

int main()
{
    int t,i,x;
    scanf("%d",&t);
    while(t--)
    {
        for(i=1;i<=10;i++)
        {
            scanf("%d",&x);
            id[x]=i;//巧
            mark[i]=0;
        }
        ans=1000000;
        dfs(0,0);
        printf("%d\n",ans);
    }
    return 0;
}