题意:有一个n*n的棋盘,在这个棋盘中放n个皇后,使得这n个皇后,任意两个皇后不在同一行,同一列,同一条对角线。
#include<iostream>
#include<cmath>
using namespace std;
#define NUM 20
int n;
int x[NUM];
int sum;
bool place(int t)
{
for(int i=1; i<t; i++)
{
if(abs(t-i)==abs(x[i]-x[t])||x[i]==x[t])
return false;
}
return true;
}
void Backtrack(int t)
{
if(t>n)
{
sum++;
for(int i=1; i<=n; i++)
cout<<x[i];
cout<<endl;
}
else
{
for(int i=1;i<=n;i++)
{
x[t]=i;
if(place(t))
Backtrack(t+1);
}
}
}
int main()
{
cin>>n;
Backtrack(1);
}