#include<iostream> using namespace std;//當(dāng)前檢測(cè)的行列 是否 符合條件 //從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;//當(dāng)前行 while(k>=1) {array[k]=array[k]+1;//檢測(cè)該行下一列的點(diǎn)while(!check(k,array[k],array)&&array[k]<=n) {array[k]=array[k]+1; //若不符合就將該行的檢測(cè)值一直右移 }//若改點(diǎn)符合 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; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/Small-Life/p/4020536.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。