蜘蛛牌是windows xp操作系統自帶的一款紙牌游戲，游戲規則是這樣的：只能將牌拖到比她大一的牌上面（A最小，K最大），如果拖動的牌上有按順序排好的牌時，那么這些牌也跟著一起移動，游戲的目的是將所有的牌按同一花色從小到大排好，為了簡單起見，我們的游戲只有同一花色的10張牌，從A到10，且隨機的在一行上展開，編號從1到10，把第i號上的牌移到第j號牌上，移動距離為abs(i-j)，現在你要做的是求出完成游戲的最小移動距離。?

Input

第一個輸入數據是T，表示數據的組數。?
每組數據有一行，10個輸入數據，數據的范圍是[1,10]，分別表示A到10，我們保證每組數據都是合法的。

Output

對應每組數據輸出最小移動距離。

Sample Input

1 1 2 3 4 5 6 7 8 9 10

Sample Output

9

將近一年沒有做題 以前做過的都忘記怎么做了 能力下降 差距有點大

?

用數組標記數字的位置

小數找大數 ?在1找2的時候 2可以先找3 同理3也可以先找4

?

#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define INF 0x3f3f3f3fint mp[30],vis[30]; int ans;void dfs(int num,int step) {if(num==10){ans=min(ans,step);return ;}for(int i=1; i<=10; i++){if(vis[i]) continue;vis[i]=1;for(int j=i+1; j<=10; j++) //假如搜索1的時候 2已經轉移到3的下面這時候應計算3和1的距離{if(vis[j]) continue;dfs(num+1,step+abs(mp[j]-mp[i]));break;}vis[i]=0;}return ; }int main() {int t,c;scanf("%d",&t);while(t--){memset(vis,0,sizeof(vis));ans=INF;for(int i=1; i<=10; i++){scanf("%d",&c);mp[c]=i;}dfs(1,0);printf("%d\n",ans);}return 0; }

?

總結

以上是生活随笔為你收集整理的HDU - 1584 蜘蛛牌的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。