Question

八皇后问题c++代码，求详解

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<iomanip>
using namespace std;
bool d[16]={0},b[9]={0},c[16]={0};
int sum=0,a[9];
int search(int);
int print();
int main()
{
search(1);
}
int search(int i)
{
int j;
for(j=1;j<=8;j++)
{
if((!b[j])&&(!c[i+j])&&(!d[i-j+7]))
{
a[i]=j;
b[j]=1;
c[i+j]=1;
d[i-j+7]=1;
if(i==8)
{
print();
}
else
{
search(i+1);
}
b[j]=0;
c[i+j]=0;
d[i-j+7]=0;
}
}
}
int print()
{
int i;
sum++;
cout<<"sum="<<sum<<endl;
for(i=1;i<=8;i++)
{
cout<<setw(4)<<a[i];
}
cout<<endl;
}

Answer 1

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<iomanip>
using namespace std;
bool d[17]={0},b[9]={0},c[17]={0};//最大下标用到16，数组必须开到17才行 
int sum=0,a[9];
int search(int);
int print();
int main()
{
search(1); 		//放第1个皇后 
}
int search(int i)
{
int j;for(j=1;j<=8;j++)	//穷举每一行上的8个位置 
{
if((!b[j])&&(!c[i+j])&&(!d[i-j+7]))	//若列上、左斜线、右斜线均不冲突 
{
a[i]=j;		//第i行的皇后放在第j列上 
b[j]=1;		//封锁第j列 
c[i+j]=1;	//封锁左斜线 
d[i-j+7]=1;	//封锁右斜线 
if(i==8)	//若第8行已放好 
{
print();	//就打印 
} 
else
{
search(i+1);	//否则入下一行 
}
b[j]=0;			//本行皇后重放：连同本行，以下三行回溯，解除封锁 
c[i+j]=0;
d[i-j+7]=0;
}
}
}
int print()		//打印 
{
int i;
sum++;
cout<<"sum="<<sum<<endl;	//输出方案计数 
for(i=1;i<=8;i++)			//输出每一行的皇后放在第几列 
{
cout<<setw(4)<<a[i];
}
cout<<endl;
}