USACO Section1.4 n皇后问题

这个就属于深度搜索问题了，之前也做过一个深度搜索问题，感觉相同点就是在搜索函数中往往进行递归。关于n皇后问题课本上有一种解法，要适应这个题只需稍加修改。虽然我形式上明白了，但是对如何具体深搜的有的稀里糊涂的。。提交的时候最后一个数据点也就是13皇后问题超时，为1015ms，就超15ms，，，，百度了一下，找到了许多优化方法，但是还在理解之中。

#include<iostream>
#include<cmath>
using namespace std;
int N;
int sum=0;
int queenans[1000];
void nqueen(int n)
{
    int i;

    if(n==N)//
    {
        sum++;
        if(sum<4){//控制输出前三个
        for(i=0;i<N;++i)
        {
            cout<<queenans[i]<<' ';
        }
        cout<<endl;
        return;
        }
    }
    for(i=1;i<=N;++i)//逐一尝试第n个皇后的位置
    {
        int j;
        for(j=0;j<n;++j)
        {//比较已经摆好的前n个皇后的位置，看是否冲突
            if(queenans[j]==i||abs(queenans[j]-i)==abs(n-j)){
                break;//冲突，比较下一个位置
            }
        }
        if(j==n)//不冲突
        {
            queenans[n]=i;
            nqueen(n+1);//摆放下一个皇后
        }
    }
}
int main()
{
    cin>>N;
    nqueen(0);
    cout<<sum;
    return 0;
}