天天写算法之蜘蛛牌

点击打开链接连接

这个题我完全没懂是什么意思，我看了很多代码，我也模仿了一遍，然后回想了一下，于是就想不通了，先看一个例子

这是AC代码的结果：

我以为是按照从大到小排列起来，但是这俩的结果竟然一摸一样，忽然我就不知道这是在做啥了。求大神解释一波。这个题到底是要干什么？

到现在为止，我重新回来审了一遍题，发现了这个题的意思，同时也理解了代码的操作。

AC代码：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<queue>
#define inf 0x3f3f3f3f
#define MAX 22
#define INF 11111
#define repf(i,from ,to) for(int i =from ; i <to ; i++)
using namespace std;

int n,ans ;
int vis[MAX];
int p[MAX];
//迭代深搜
void dfs(int hasdeal , int sum)
{

//这个jianzhi，我不是很清楚是干什么用的。
   if(sum>=ans)
   {
       return;
   }//剪枝

//虽然有是个数，但是挪动9次，就可以达到效果，因为每次挪动只能到比自己大一的位置上
   if(hasdeal == 9)
   {
       ans = sum ;
       return ;
   }

//这里从面值为1的位置开始，到面值为9
   for(int i = 1 ; i<10 ; i ++)
   {

//先判断这个位置是否挪动过
       if(vis[i])
        continue ;

        vis[i]=1;

//看后续几个数据的情况，如果后面的数据vis都为1，说明他们都挪动了比自己大一的位置，也就是排好了位置
       for(int j = i +1 ; j<=10 ; j++)
       {
           if(vis[j])//目的就是找最近一次没有排序的地方。
            continue ;
           dfs(hasdeal+1,sum+(abs(p[j]-p[i])));
           break ;
       }
       vis[i]=0;
   }
}

int main(){
    cin>>n;
    int temp ;
    while(n--)
    {
        for(int i = 1 ; i <=10;i++)
        {
            cin>>temp;
            p[temp] = i;//牌面为temp的在哪个位置
        }
        memset(vis,0,sizeof(vis));
        ans = INF;
        dfs(0,0);
        cout << ans <<endl;
    }

}