跳棋的挑战

呃呃，这题是一道经典的DFS题，就是个8皇后啊。
因为本人心虚，赶脚写的代码有点慢，就打了个表。
咳咳咳，说正题，这题说每行，每列，每斜边都至多有一个旗子，这不就是8皇后的标准题目吗，8皇后大家总会写吧。
恩，如果大家连把皇后都不会写的话，那就接着往下看。
先看一下8皇后的原题：
在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法.
用深搜就可以解决了，先枚举每一行，然后判断能不能放，如果能放，就先放着，递归调用一下，等回溯的时候再拿起来。
关于这个判断能不能放，还有一点小技巧，行和列当然都很简单，但是斜行就不同了，斜行分两条，一条从左往右，一条从右往左，这里就直说了，这两条分别可以这样表示：

x1[deep-i+20] = 1,x2[deep+i] = 1

上代码：

#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>int ans,n,l[100],x1[100],x2[100],ans1[100],ans2[100] = {4,40,92,352,724,2680,14200,73712};void print(){    if(ans>3)return;    for(int i = 0;i<n;i++)std::cout<<ans1[i]+1<<" ";    std::cout<<std::endl;}void get_ans(int deep){    if(ans==3)return;    if(deep==n){ans++;print();return;}    for(int i = 0;i<n;i++)    {        if(l[i]==1||x1[deep-i+20]==1||x2[i+deep]==1)continue;        l[i] = 1;x1[deep-i+20] = 1;x2[deep+i] = 1;ans1[deep] = i;//      for(int i = 0;i<n;i++)std::cout<<l[i]<<" ";//      std::cout<<std::endl;         get_ans(deep+1);        l[i] = 0;x1[deep-i+20] = 0;x2[deep+i] = 0;    }}int main(){    freopen("checker.in","r",stdin);    freopen("checker.out","w",stdout);    std::cin>>n;    get_ans(0);    std::cout<<ans2[n-6];    fclose(stdin);    fclose(stdout);    return 0;}