hdu1584蜘蛛牌（dfs）

这道题刚开始一直没有读明白是什么意思，后来发现就是蜘蛛纸牌的规则嘛，然后只能从小的移向大的，如果你要移的被标记了，证明这张牌已经被移过了，你移到它的下一张就行了，其实就是一个全排列的过程，其实移动牌就只有1到2,2到3,3到4.。。。。9到10这九种，全排列只是把这九种分别放在第几步来操作而已

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
const int INF=0x3f3f3f3f;
int ans,n;
int a[20];
bool  vis[20];
void dfs(int step,int sum)
{
    if(sum>=ans)
        return ;
    if(step==9)//这里一定是9，因为你从0开始当step为9时，表示已经移动过了9次
    {
            ans=sum;
            return ;
    }
    for(int i=1;i<10;i++)//当前的牌
    {
        if(!vis[i])
        {
            for(int k=i+1;k<=10;k++)//要移向的牌
            {
                if(!vis[k])
                {
                    vis[i]=1;
                    dfs(step+1,sum+abs(a[i]-a[k]));
                    break;//这里不能回溯，比如1要往后移，结果2,3,4,5，被移过了，那么移向6，但是这里回溯了之后，1又会移向7，可是6还没被移过，所以这里不能回溯
                }
            }
            vis[i]=0;//应该在这里回溯
        }
    }
    return ;
}
int T,s;
int main()
{
    cin>>T;
    while(T--)
    {
        memset(a,0,sizeof(a));
        memset(vis,0,sizeof(vis));
        for(int i=1; i<=10; i++)
        {
            cin>>s;
            a[s]=i;
        }
        ans=INF;
        dfs(0,0);
        cout<<ans<<endl;
    }
    return 0;
}