#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
八皇后问题AC答案
最新推荐文章于 2023-09-03 14:25:03 发布
本文介绍了一种使用递归回溯解决八皇后问题的方法,通过标记行、左上-右下斜线和右上-左下斜线的可用状态,递归放置皇后并输出所有可行解。
摘要由CSDN通过智能技术生成