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

Input

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

Output

對(duì)應(yīng)每組數(shù)據(jù)輸出最小移動(dòng)距離。

Sample Input

1 1 2 3 4 5 6 7 8 9 10

Sample Output

9

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

?

用數(shù)組標(biāo)記數(shù)字的位置

小數(shù)找大數(shù) ?在1找2的時(shí)候 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的時(shí)候 2已經(jīng)轉(zhuǎn)移到3的下面這時(shí)候應(yīng)計(jì)算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; }

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。