//描述:用递归和非递归模拟n皇后问题
//输入:问题的规模:n
//输出:皇后放置的方法排列和总数
#include<iostream>
#include<iomanip>
#include<cmath>
#include<stack>
using namespace std;
//利用递归求解皇后问题 x[i]表示皇后放在第i行第x[i]列
static int count;
//判断如果皇后放在第i行,第j列是否与前面的皇后冲突
bool place(int i,int j,int* path)//path存放路径
{
int row;
for(row=0;row<i;row++)
{
}
return true;
}
//利用递归来求解,而且当row==0时,即求解全局的解
//path[n]用来存放路径
void queen(int row,int* path,int n)
{
if(row==n)
{
}
else
{
}
//利用迭代来求解
void queen_another(int n,int* path)
{
int i=0;
{
}
if(i==n)
for(int j=0;j<n;j++)
{
}
}
//利用栈来模拟递归,在某个扩展节点出处,将所有符合条件的节点加入到里面
struct pos
{
int row;
int col;
};
//找到当前最合适的节点,如果没有找到则返回-1
int find_col(int row,int col,int* path,int n)
{
int j;
for(j=col;j<n;j++)
{
}
if(j==n)
}
//利用栈来模拟八皇后问题
void stack_stimu(int n,int* path)
{
stack<struct pos> s;
int currow=0;
int flag=0;
//主要结构分为两部分,第一 按照正常顺序寻找节点
//然后找出回溯的情况:在八皇后问题中主要有两中:1.到达结尾 找出路径 2.当前行没有满足条件的位置
while(true)
{
else
// 进行回溯
if(flag==1)
{