n皇后问题代码实现（已运行通过）

1.n皇后问题代码实现（已运行通过）

#include <iostream>
#include <cmath>
using namespace std;
//皇后的个数,方案数目
int n,sum=0;
//记录放置方案
int x[100];//不能这样定义int *x;
//用户递归求取方案
void Queen1(void);
void TraceBack(int);
void PrintMethod(void);
//检查这一皇后放置方案是否满足要求
int Place(int);

int main()
{


    cout << "输入皇后个数：" << endl;
    cin>>n;
    Queen1();
    return 0;
}

void Queen1(void)
{
    TraceBack(0);
}
void TraceBack(int r)
{
    int i;
    if(r>=n){
        PrintMethod();//这个函数的正确性还没有得到验证
        sum++;
    }
    else{
        for(i=0;i<n;i++){
            x[r]=i;//在下一行判断当前路是不可行的之后，进入同级的另外的路径
            if(Place(r))//先试探当前这条路是可行的，则进入下一步循环
               TraceBack(r+1);
        }
    }
}
void PrintMethod(void)
{
    int i,j;
    cout<<"第"<<sum<<"个方案\n";
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            if(j==x[i])
                cout<<"1";
            else
               cout<<"0";
        }
        cout<<endl;
    }
}
int Place(int r)
{
    int i;
    for(i=0;i<r;i++)
    {
        if(x[r]==x[i] || abs(r-i)==abs(x[r]-x[i]))//在此处判断皇后走的下一步路是否可行，如果不可行性，return 0；
            return 0;
    }
    return 1;
}

2.运行结果