//回溯法搜索八皇后问题

在棋盘上放置

//回溯法搜索八皇后问题
#include<iostream>
using namespace std;

int tot=0;//统计解的个数
int A[8];
int  n=8;
//回溯法搜索八皇后问题，
/*
    A[i]表示第i列，A[i]中存的数值表示第i列的第几个元素
*/
void search(int cur)
{
    if(cur==n)//递归边界
        tot++;
    else for(int i=0;i<n;i++)
    {
        int ok=1;
        A[cur]=i;
        for(int j=0;j<cur;j++)
            if(A[cur]==A[j]||cur-A[cur]==j-A[j]||cur+A[cur]==j+A[j])//判断对角上下左右是否重复
            {ok=0;break;}
        if(ok)search(cur+1);
    }
}