#include<iostream> using namespace std;//當前檢測的行列 是否 符合條件 //從1行1列開始 bool check(int row,int col,int *list) {for(int i=1;i<row;i++){if(col==list[i]){return false;}else if(abs(row-i)==abs(list[i]-col)){return false;}}list[row]=col;return true; } void queen(int n) {//回溯方法 int *array=new int[n+1];memset(array,0,n+1);int k=1;//當前行 while(k>=1) {array[k]=array[k]+1;//檢測該行下一列的點while(!check(k,array[k],array)&&array[k]<=n) {array[k]=array[k]+1; //若不符合就將該行的檢測值一直右移 }//若改點符合 if(array[k]<=n&&k==n){for(int i=1;i<=n;i++){cout<<array[i]<<" ";}cout<<endl;}else if(array[k]<=n&&k<n){k=k+1;}else{array[k]=0;k=k-1;}} } int main() {queen(20);getchar(); return 0; }

?

轉載于:https://www.cnblogs.com/Small-Life/p/4020536.html

總結

以上是生活随笔為你收集整理的八皇后问题 回溯方法的全部內容，希望文章能夠幫你解決所遇到的問題。

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