hdu2553N皇后问题(打表)

这道题是最基础的N皇后问题,传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2553

但是注意要提前打表,不然就会超时

ac代码:

#include 
#include 
#include 
#include 
using namespace  std;
int n,sum,ans[11],sel[11];//sel[i]用来记录第i行的皇后所在列的位置,即x的值
void f(int h)
{
    if(h>n)
    {
        sum++;
        return ;
    }
    int x,i,y;
    y=h;
    for(x=1;x<=n;x++)
    {
        for(i=1;i

更高深一点的算法,用位运算来解决,有兴趣的盆友可以了解一下哦~

你可能感兴趣的:(算法入门题目,N皇后问题)