八皇后问题AC答案

#include
#include
using namespace std;
const int N = 8; //皇后的个数
int row[N];//记录n个皇后的行坐标
bool b[N]; //b[j]==0表示行j可用
bool c[N+N]; //c[j]==0表示左上-右下斜线可用, i - row[i] == j - row[j]
bool d[N+N]; //d[j]==0表示右上-左下斜线可用 i + row[i] == j + row[j]
int sum = 0;//保存可以放置的方案数
void Backtrace(int r); //递归回溯，r表示第r列
void Backtrace_2(int r);
int main()
{
Backtrace(0);
for (int i=1; i<=92; i++）
return 0;
}
void Backtrace(int r) //递归回溯，r表示第r列
{
if(r == N)
{
int map[N][N] = {0}; //存储输出表格（列序优先）
for(int i=0; i<N; i++)//因为是列序优先，控制台又只能一行行向下输出，故必须存储整个矩阵，以便输出
{
map[row[i]][i] = 1;
}
cout << "No. " << ++sum << endl;
for(int