回溯法 解 n皇后問題

#include <iostream>using namespace std;int x[20]; //解向量int sum; //可行方案個數int n;//在第t列是否可放置bool place(int t){int i;for(i=1; i<t; i++)//如果 行-行 == 列-列 或者 在同一列。if(abs(t-i) == abs(x[t]-x[i]) || x[i]==x[t])return false;return true;}//回溯，即遞迴調用void backtrack(int t){//cout << t << endl;int i;//到達最後一行，即找到所有解if(t > n){sum++;for(i=1; i<=n; i++)printf(" %d",x[i]);printf("\n");}else{//從第一行第一列開始，迴圈到 第一行 第n列for(i=1; i<=n; i++){x[t] = i; //對於第t行，第i列，放置皇后.//判斷剛才放置的位置（x[t] = i）是否可行，如果可行，就放置下一行。//不可行的話，繼續在第t行放置if(place(t))  backtrack(t+1);}}}int main(){while(cin >> n){backtrack(1); //從第1行開始cout << "方案數：" <<sum << endl; //可行解個數}return 0;}