题目大意：八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n1×n1，而皇后个数也变成n2。而且仅当 n2 = 1 或 n1 ≥ 3 时问题有解。

C++代码：

#include<iostream>
#include<stdlib.h>
using namespace std;
int count=0;
int place(int k,int n,int *x){
    for(int i=1;i<k;i++){
        if(abs(x[k]-x[i])==abs(k-i)||x[k]==x[i])
            return 0;
    }
    return 1;
}
void TraceBack(int k,int n,int *x){
    if(k>n)
    {
        count++;
        cout<<count<<":";
        for(int i=1;i<=n;i++)
            cout<<x[i]<<" ";
        cout<<endl;
    }
    else{
        for(int i=1;i<=n;i++){
            x[k]=i;
            if(place(k,n,x))
                TraceBack(k+1,n,x);
        }
    }
}
int main(){
    int n,*x;   //n为皇后的数目，*x用来存放对应的皇后放的位置
    cin>>n;
    x=new int [n+1];
    for(int i=0;i<=n;i++)
        x[i]=0;
    TraceBack(1,n,x);
    return 0;
}