C++实现八皇后问题

代码奉上= =、

#include <iostream>

using namespace std;
bool a[15];
bool b[15];
bool c[8];
int queen[8];
int n = 0;
int sum = 0;


void generate(){
for (int h = 0;h<8;h++)
{
if (a[h+n]&&b[n-h+7]&&c[h])
{
queen[n]=h;
a[h+n] = false;
b[n-h+7] = false;
c[h] = false;
n+=1;
if (n==8)
{
sum++;
cout<<sum<<": ";
for (int j = 0;j<8;j++)
{
cout<<queen[j]<<" ";
}
cout<<endl;
}else{
generate();
}
n--;
a[h+n] = true;
b[n-h+7] = true;
c[h] = true;
}
}
}


void main(){
for (int i = 0;i<8;i++)
{
c[i] = true;
}
for (int j = 0;j<15;j++)
{
a[j] = true;
b[j] = true;
}
cout<<"结果为(从第一行到第八行中每个皇后放置的列数)："<<endl;
generate();

}

感觉整个代码中最难懂也是最精妙的部分就是n--;那边，那个操作使得棋盘中所有的位置都置为true。