USACO training course Checker Challenge N皇后 /// oj10125

...就是N皇后

输出前三种可能排序

输出所有可能排序的方法数

vis[0][i]为i点是否已用

vis[1][m+i]为i点副对角线是否已用  m+i 为从左至右第 m+i 条副对角线

vis[1][m+n-i]为i点主对角线是否已用 m+n-i 为从右至左第 m+n-i 条主对角线

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<cstring>
#include<math.h>
using namespace std;
int n,cnt;
int ans[],vis[][];
void DFS(int m)
{
    if(m==n+)
    {
        cnt++;
        if(cnt<=)
        {
            for(int i=;i<n;i++)
                printf("%d ",ans[i]);
            printf("%d\n",ans[n]);
        }
        return ;
    }
    for(int i=;i<=n;i++)
    {
        if(!vis[][i]&&!vis[][m+i]&&!vis[][m-i+n])
        {
            vis[][i]=vis[][m+i]=vis[][m-i+n]=;
            ans[m]=i; DFS(m+);
            vis[][i]=vis[][m+i]=vis[][m-i+n]=;
        }
    }
}
int main()
{
    while(~scanf("%d",&n))
    {
        memset(ans,,sizeof(ans));
        cnt=; DFS();
        printf("%d\n",cnt);
    }

    return ;
}