蓝桥杯训练 F.N皇后问题（第一周）

题解：简单的DFS。

在安排皇后的时候按照从上行到下行的顺序进行安排，这样在检验是否符合条件的时候只需要检验已经被安排的前1~m行中有没有列重复的或者在一条对角线的情况即可。 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int cnt,n;
int Map[15];
void DFS(int x)
{
    if(x>=n)
    {
        cnt++;
        return;
    }
    else
    {
        for(int y=0;y<n;y++)
        {
            Map[x]=y;//第x行的y列存放皇后
            int flag=1;
            for(int k=0;k<x;k++)
            {
                if(Map[k]==y||abs(Map[k]-y)==abs(x-k))
                    flag=0;//两个皇后在同一列或同一条斜线的情况
            }
            if(flag==1) DFS(x+1);
        }
    }
}
int main()
{
    cin>>n;
    cnt=0;
    DFS(0);
    cout<<cnt<<endl;
    return 0;
}