N皇后问题（位运算）

描述 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 在国际象棋棋盘上放置N个皇后，要求输出放置方案总数。 输入 皇后个数。 输出 放置的方案总数。 源代码如下：

#include<bits/stdc++.h> using namespace std; int n,ans=0; int dfs(int row,int ld,int rd) { int lim=(1<<n)-1; int p,pos; if(row!=lim) { pos=lim&~(row|ld|rd); while(pos) { p=pos&-pos; pos-=p; dfs(row+p,(ld+p)<<1,(rd+p)>>1); } } else ans++; } int main() { cin>>n; dfs(0,0,0); cout<<ans; }