大老婆
#include <bits/stdc++.h>
using namespace std;
int nqueen(int n,int l,int h,int r,int row,int col){
if(row==n) return 1;
if(col==n) return 0;
if((l|h|r)&(1<<col)) return nqueen(n,l,h,r,row,col+1);
else
return nqueen(n,l,h,r,row,col+1)+nqueen(n,(l|(1<<