題意：一副“雙六”多米諾骨牌包含28張

現給出一個排列，求其所有排列組合。

輸出所有可能的右圖

分析：有兩種方法可做，區別就是搜索對象，第一種是搜索pips，每次只需要列舉pips的兩個編號即可，第二種是搜索bones每次都從列表中判斷對應的序號是否還有。博主水平有限，第二種沒做出來。

以第一種情況分析，每次先搜索0~6，然后再搜索0~6對應的0~6。每次就縱坐標加一。

#include<cstdio> #include<cstring> #include<cctype> #include<queue> #include<iostream> #include<vector> #include<list> #include<set> using namespace std;const int d[2][2] = { {1, 0}, {0, 1} }; int cas = 0, g[7][8], ans, num[7][7], vis[7][8], v[30], res[7][8]; void init() {ans = 0;memset(v, 0, sizeof(v));memset(vis, 0, sizeof(vis));for (int i = 0; i < 7; i++)for (int j = 0; j < 8; j++) {if (i == 0 && j == 0) continue;scanf("%d", &g[i][j]);} } bool judge(int x) {for (int j = 0; j < 8; j++)if (vis[x][j] == 0) return true;return false; } void dfs(int x, int y, int nu) {if (nu == 28) {ans++;for (int i = 0; i < 7; i++) {for (int j = 0; j < 8; j++)printf("%4d", res[i][j]);printf("\n");}printf("\n");return;}if (x == 7) return;if (y == 8) {if (judge(x)) return;dfs(x + 1, 0, nu);return;}if (vis[x][y]) {dfs(x, y + 1, nu);return;}for (int i = 0; i < 2; i++) {if (i == 0 && x == 6) continue;if (i == 1 && y == 7) continue;int xx = x + d[i][0];int yy = y + d[i][1];if (vis[xx][yy]) continue;if (v[num[g[x][y]][g[xx][yy]]]) continue;res[x][y] = res[xx][yy] = num[g[x][y]][g[xx][yy]];vis[x][y] = vis[xx][yy] = v[num[g[x][y]][g[xx][yy]]] = 1;dfs(x, y + 1, nu + 1);vis[x][y] = vis[xx][yy] = v[num[g[x][y]][g[xx][yy]]] = 0;} } void solve() {if (cas) printf("\n\n\n");printf("Layout #%d:\n\n", ++cas);for (int i = 0; i < 7; i++) {for (int j = 0; j < 8; j++)printf("%4d", g[i][j]);printf("\n");}printf("\nMaps resulting from layout #%d are:\n\n", cas);dfs(0, 0, 0);printf("There are %d solution(s) for layout #%d.\n", ans, cas); } void table() {int cnt = 1;for (int i = 0; i <= 6; i++)for (int j = i; j <= 6; j++) {num[i][j] = num[j][i] = cnt++;} } int main() {table();while (~scanf("%d", &g[0][0])) {init();solve();}return 0; }

?

?

總結

以上是生活随笔為你收集整理的UVA211 TheDomino Effect 多米诺效应的全部內容，希望文章能夠幫你解決所遇到的問題。

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