当前位置: 代码迷 >> 综合 >> 位运算求解n皇后问题[模板]
  详细解决方案

位运算求解n皇后问题[模板]

热度:48   发布时间:2024-01-19 02:58:55.0

位运算求解n皇后问题,最高好像可以做到13皇后……

超级神奇的方法,位运算主要用来记录已填皇后的位置~


int limit=1;
for(int i=1;i<=n;i++) limit*=2;limit--;void findd(int r,int ld,int rd)
{if(r==limit){sum++;return;}int z=limit&~(r|ld|rd);while(z){int k=z&(-z);z-=k;findd(r+k,(ld+k)<<1,(rd+k)>>1);}
}




  相关解决方案