大一学pascal的时候，教材上就有这个问题的程序，那个程序不长，看起来也不难，似乎看明白了。但是真正要自己写一个，还是费了我很大功夫！
#include <iostream>#include <cmath>using namespace std;const int N = 8;int y[N+1];//如果第k个皇后能放在第y[k]列,则返回true,否则返回false. //y是一个全程数组,进入此过程时已经设置了k个值bool Place(int k){ int i = 1; while(i<k) { if ( (y[i]==y[k]) || (abs(y[i]-y[k])==abs(i-k)) ) return false; i=i+1; } return true;}void print(){ for(int i=1; i<=N; i++) cout<<y[i]<<" "; cout<<endl;}int _tmain(int argc, _TCHAR* argv[]){ for(int i=1; i<=N; i++) y[i] = 0; int x = 1; int count = 0; while(x>0) { //为当前x位置找一个y y[x]++; while((y[x]<=N)&&(!Place(x))) y[x]++; // if(y[x]<=N)//找到一个可以放置第x个皇后的位置 { if(x==N)//找到一个完整的放置方案 { print(); count++; } else x++; //继续寻找下一个皇后的位置 } else//未找到可以放置第x个皇后的位置 { y[x] = 0;//因为要回溯，下一次是寻找第x-1个皇后的位置， //在下一次确定x-1的位置之后，第x个皇后的开始搜索的位置要重置 x--; //回溯 } } cout<<"total result: "<<count<<endl; return 0;}
