HDU 1584 蜘蛛牌 (深搜)

2021-09-16 01:22:23 字數 858 閱讀 1051

蜘蛛牌是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
#include#include#include#include#include#include#include#include#include#includeconst int maxn=1e5+5;

typedef long long ll;

using namespace std;

int a[105],vis[105];

int ans;

void dfs(int num,int sum)

for(int i=1;i<10;i++)

}vis[i]=0;

} }}int main()

dfs(0,0);

printf("%d\n",ans);

} return 0;

}

HDU1584 蜘蛛牌(區間dp)

蜘蛛牌是windows xp作業系統自帶的一款紙牌遊戲,遊戲規則是這樣的 只能將牌拖到比她大一的牌上面 a最小,k最大 如果拖動的牌上有按順序排好的牌時,那麼這些牌也跟著一起移動,遊戲的目的是將所有的牌按同一花色從小到大排好,為了簡單起見,我們的遊戲只有同一花色的10張牌,從a到10,且隨機的在一行...

HDU1584 蜘蛛牌(簡單dfs) C,C

題目思路 注意事項 ac 蜘蛛牌是windows xp作業系統自帶的一款紙牌遊戲,遊戲規則是這樣的 只能將牌拖到比她大一的牌上面 a最小,k最大 如果拖動的牌上有按順序排好的牌時,那麼這些牌也跟著一起移動,遊戲的目的是將所有的牌按同一花色從小到大排好,為了簡單起見,我們的遊戲只有同一花色的10張牌,...

HDU1584 蜘蛛牌(區間dp)(c )

蜘蛛牌 蜘蛛牌是windows xp作業系統自帶的一款紙牌遊戲,遊戲規則是這樣的 只能將牌拖到比她大一的牌上面 a最小,k最大 如果拖動的牌上有按順序排好的牌時,那麼這些牌也跟著一起移動,遊戲的目的是將所有的牌按同一花色從小到大排好,為了簡單起見,我們的遊戲只有同一花色的10張牌,從a到10,且隨機...