N皇后问题(21.10.12)

Posted 2021-11-02 未定_

题意：有一个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);
}