蜘蛛牌 (DFS應用)

2021-08-27 03:40:47 字數 976 閱讀 6515

並不太理解其中原理。。。

蜘蛛牌是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 using namespace std;

const int max = 0x3f3f3f3f;

char a[100];

char visit[100];

int ans;

void dfs(int num, int sum)

return ;

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

}visit[i] = 0;}}

}int main()

memset(visit, 0, sizeof(visit));

ans = max;

dfs(0, 0);

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

}return 0;

}

hdu 蜘蛛牌(經典DFS)

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

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,且隨機的在一行...