n皇后（位运算版）

其实我也没觉得多快233333333

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <queue> 
using namespace std;
int uplimit,sum=0,x=0,n;
int a[20];
queue <int> que;
void print()//输出函数
{
    for(int i=1;i<=n;i++)
    {
        int tmp=a[i],cnt=0;
        while(tmp!=0)  
        {  
            cnt++;  
            tmp=tmp>>1;//除几个2成为0即为行数  
        }
        printf("%d ",cnt);  
    }
    printf("\n");
}
void dfs(int i,int ld,int rd)//i表示每列的状态,ld表示左对角线的状态,rd表示右对角线的状态
{
    if(i==uplimit)//全部找到
    {
        sum++;
        if(sum<=3) print();
        return;
    }
    else
    {
        int pos=uplimit&~(i|ld|rd);//用来找全部的方案
        while(pos!=0)//枚举全部的方案
        {
            int p=pos&(~pos+1);//用来找最靠后的0
            pos-=p;//减这个位置出去
            x++;
            a[x]=p; 
            dfs(i+p,(ld+p)<<1,(rd+p)>>1);
            x--;
        }
    }
}
int main()
{

    scanf("%d",&n);

    uplimit=(1<<n)-1;//计算全部放满的状态

    dfs(0,0,0);

    printf("%d",sum);//输出方案数
}