problem description
蜘蛛牌是windows xp作業系統自帶的一款紙牌遊戲，遊戲規則是這樣的：只能將牌拖到比她大一的牌上面（a最小，k最大），如果拖動的牌上有按順序排好的牌時，那麼這些牌也跟著一起移動，遊戲的目的是將所有的牌按同一花色從小到大排好，為了簡單起見，我們的遊戲只有同一花色的10張牌，從a到10，且隨機的在一行上展開，編號從1到10，把第i號上的牌移到第j號牌上，移動距離為abs(i-j)，現在你要做的是求出完成遊戲的最小移動距離。
input
第乙個輸入資料是t，表示資料的組數。
每組資料有一行，10個輸入資料，資料的範圍是[1,10]，分別表示a到10，我們保證每組資料都是合法的。
output
對應每組資料輸出最小移動距離。
sample input
11 2 3 4 5 6 7 8 9 10
sample output
9
author
xhd思路：
小牌在大牌的上面。
我們可以先記錄下從1到10每張牌的位置，然後從1開始深搜，先找到乙個從來沒有過移動的牌i，再去找比i大1的牌所在的堆的堆頂的牌（有可能比i大1的牌已經移動過了，但是比i大1的牌所在堆的堆頂的牌肯定沒有移動過，所以就需要找堆了），例如我們找到了3，那麼接下來就需要找4，但是4~6已經移動在一起了（4和5已經在6上面了），所以我們只需要找到6就好了。另外注意剪枝
**：
#include#includeconst int inf=0x3f3f3f3f;
int vis[11],a[11];
int ans;
void dfs(int x,int step)
for(i=1; i<11; ++i)
if(!vis[i])
vis[i]=0;//回溯
}}int main()
ans=inf;
dfs(0,0);
printf("%d\n",ans);
}return 0;
}
蜘蛛牌 （DFS應用）
並不太理解其中原理。蜘蛛牌是windows xp作業系統自帶的一款紙牌遊戲，遊戲規則是這樣的 只能將牌拖到比她大一的牌上面 a最小，k最大 如果拖動的牌上有按順序排好的牌時，那麼這些牌也跟著一起移動，遊戲的目的是將所有的牌按同一花色從小到大排好，為了簡單起見，我們的遊戲只有同一花色的10張牌，從a到...
HDU1584 蜘蛛牌 DFS簡單題
這個題一開始難哭，想不通為什麼，現在大概理一理，思路如下 1.一共只有十張牌，所以只是隨機排列，並求出其中的距離之和 因為1只能接2,2接3，以此類推 2.eg 1 4 5 2 3 所以應該先從1 2，距離 abs 4 1 3 3.而且因為需要掃瞄，所以令初始標記為0，當滿足要求則變為1，掃一遍後，...
HDU 1548蜘蛛牌（DFS 深搜）
蜘蛛牌是windows xp作業系統自帶的一款紙牌遊戲，遊戲規則是這樣的 只能將牌拖到比她大一的牌上面 a最小，k最大 如果拖動的牌上有按順序排好的牌時，那麼這些牌也跟著一起移動，遊戲的目的是將所有的牌按同一花色從小到大排好，為了簡單起見，我們的遊戲只有同一花色的10張牌，從a到10，且隨機的在一行...