hdu 1584 蜘蛛牌

hdu 1584 蜘蛛牌

题目意思： 说了变天，感觉说不清楚，如果还是没理解题意的话，好像有些电脑会自带这个游戏，去玩一下就知道了。

解题思路： 就是每张牌都移到比它小的那张牌的下面，直到完成题目要求，找到最小的移动的步数。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int x,a[11],visit[11],ans;
void dfs(int n,int sum)
{
    if(sum>=ans)
        return;
    if(n==9)
    {
        ans=sum;
        return;
    }
    for(int i=1;i<10;i++)
    {
        if(!visit[i])
        {
            visit[i]=1;
            for(int j=i+1;j<=10;j++)
            {
                if(!visit[j])
                {
                    dfs(n+1,sum+abs(a[i]-a[j]));
                    break;
                }
            }
            visit[i]=0;
        }
    }
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        for(int i=1;i<=10;i++)
        {
            scanf("%d",&x);
            a[x]=i;
        }
        memset(visit,0,sizeof(visit));
        ans=1000000;
        dfs(0,0);
        printf("%d\n",ans);
    }
    return 0;
}