HDU 1584 蜘蛛牌

思路：挺好的一题，参考2位大神的代码敲出来的，虽然第二位大神的代码有点瑕疵，他说的不应该回溯的地方和应该回溯的地方其实是一个效果，每张牌去找它可以放的位置，用visit标记，如果visit【3】=0,而visit【4】到visit【6】等于1，那么3直接去找7就行了，因为4和6放在7的上面了，还有就是减枝。

AC代码：

#include<iostream>
#include<cstring>
#include<cmath>
#include<climits>

using namespace std;

int visit[15],map[15],step,ans;//要注意不要使用非法字符

void dfs(int cur)
{
    int i,j;
    if(cur == 10)//这里是10不是11的原因是，最后一张牌不用移动
    {
        ans = step;
        return;
    }
    for(i=1; i<11; i++)
    {
        if(!visit[i])
        {
            for(j=i+1; j<11; j++)
            {
                if(!visit[j])
                {
                    step += abs(map[i] - map[j]);
                    if(step < ans)
                    {
                        visit[i] = 1;
                        dfs(cur+1);
                        visit[i] = 0;
                    }
                    step -= abs(map[i] - map[j]);
                    break;
                }
            }
        }
    }
}

int main()
{
    int t,l,i;
    cin>>t;
    while(t--)
    {
        memset(visit,0,sizeof(visit));
        for(i=1; i<=10; i++)
        {
            cin>>l;
            map[l] = i;
        }
        ans = INT_MAX;
        step = 0;
        dfs(1);
        cout<<ans<<endl;
    }
}

大神地址1： 点击打开链接

大神地址2：点击打开链接