N皇后问题(回溯法)

for(int n=0;n<q;n++)
{
cout<<a[m*q+n]<<" ";
}
cout<<endl;
}
cout<<"----------------------------------------"<<endl;
a[j] = 0;
trial(0);
cout<<"布局完毕"<<endl;
return 0;
}
void trial(int i) //递归安置元素
{
if(i>=q)
print();
else
for(int j=0;j<q;j++)
{
a[i*q+j] = 1;
if(valid(i,j))
trial(i+1);
代码片段(1)
[代码][C/C++]代码
#include "math.h"
#include "iostream"
using namespace std;
bool valid(int i,int j);//判断安置元素的合法性
void trial(int i); //递归安置元素
void print(); //显示布局
else
a[i*q+j] = 0;
}
}
bool valid(int i,int j) //判断安置元素的合法性
{
bool b=true;
for(int i1=0;i1<i;i1++)
for(int j1=0;j1<q;j1++)
if(a[i1*q+j1]==1)
{
if(j1==j)//判断是否在同一列
int q; //皇后数
int *a; //存储布局元素
int count = 0; //合法布局的序号
int main(int argc, char* argv[])
{
cout<<"请输入皇后数:"<<endl;
cin>>q;
a = new int[q*q];
for(int j=0;j<q*q;j++)
b பைடு நூலகம் false;
else if(abs(i-i1)==abs(j-j1))//判断是否在对角线
b = false;
}
return b;
}
void print() //显示布局
{
count++;
cout<<"第"<<count<<"种布局:"<<endl;
for(int m=0;m<q;m++)
{