HDU 1584：蜘蛛牌（DFS）

http://acm.hdu.edu.cn/showproblem.php?pid=1584

题意：要让小的牌放到大的牌上面最少移动的距离。

思路：看成让大的牌放在小的牌上面了。。。用一个标记数组vis判断该点是否移动了。

 #include <cstdio>
 #include <algorithm>
 #include <iostream>
 #include <cstring>
 #include <string>
 #include <cmath>
 #include <queue>
 #include <vector>
 #include <map>
 #include <set>
 #include <stack>
 using namespace std;
 #define INF 0x3f3f3f3f
 typedef long long LL;
 int pos[], vis[], ans;

 void dfs(int u, int sum) {
     if(u == ) { // 如果9张牌都动过了,就得到答案了
         ans = min(ans, sum); return ;
     }
     for(int i = ; i <= ; i++) {
         if(!vis[i]) { // 如果这张牌没动过
             vis[i] = ; // 让他放到比它大的牌的上面
             for(int j = i + ; j <= ; j++) {
                 if(!vis[j]) { // 如果这张牌没动过,那么可以放
                     // 相当于把i这张牌放到j这张牌上面
                     dfs(u + , sum + abs(pos[j] - pos[i]));
                     break;
                 }
             }
             vis[i] = ;
         }
     }
 }

 int main() {
     int t;
     scanf("%d", &t);
     while(t--) {
         memset(vis, , sizeof(vis));
         int a; ans = INF;
         for(int i = ; i <= ; i++) scanf("%d", &a), pos[a] = i;
         dfs(, );
         printf("%d\n", ans);
     }
     return ;
 }