在棋盘上放置
//回溯法搜索八皇后问题
#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);
}
}