n皇后方案总数的位运算优化

最新推荐文章于 2024-07-15 07:45:00 发布

zero0null

最新推荐文章于 2024-07-15 07:45:00 发布

阅读量320

点赞数 1

分类专栏： noi oj刷题c++ 文章标签：位运算

本文链接：https://blog.csdn.net/zero0null/article/details/70993138

版权

noi oj刷题c++ 专栏收录该内容

13 篇文章 2 订阅

订阅专栏

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