HDU 1584(蜘蛛牌 DFS)

题意是在蜘蛛纸牌的背景下求 10 个数的最小移动距离。

在数组中存储 10 个数字各自的位置，用深搜回溯的方法求解。

代码如下：

 #include <bits/stdc++.h>
 using namespace std;
 int ans,a[];
 bool vis[];
 void dfs(int num,int sum)
 {
     if(sum > ans) return;
     if(num == )
     {
         ans = sum;
         return;
     }
     for(int i = ; i <= ; ++i)
     {
         if(!vis[i])
         {
             vis[i] = ;
             for(int j = i+; j <= ; ++j)
             {
                 if(!vis[j])
                 {
                     dfs(num+,sum+abs(a[i]-a[j]));
                     break;
                 }
             }
             vis[i] = ;
         }
     }
 }
 int main()
 {
     int t,tmp;
     scanf("%d",&t);
     while(t--)
     {
         for(int i = ; i <= ; ++i)
         {
             scanf("%d",&tmp);
             a[tmp] = i;
         }
         memset(vis,,sizeof(vis));
         ans = ;
         dfs(,);
         printf("%d\n",ans);
     }
     return ;
 }

向这些博客的作者表示感谢：

https://blog.csdn.net/flynn_curry/article/details/50775604

https://www.cnblogs.com/yanqi110/articles/4928285.html