N皇后问题(HDU 2553)

最新推荐文章于 2021-01-31 11:15:50 发布

Folieshell

最新推荐文章于 2021-01-31 11:15:50 发布

阅读量469

点赞数

分类专栏： acm 文章标签： acm

本文链接：https://blog.youkuaiyun.com/Folieshell/article/details/47024415

版权

acm 专栏收录该内容

28 篇文章

订阅专栏

此题链接单击这里

=================

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
int N,k;
int a[12];
bool is(int ai,int aj)
{
    int i=1;
    while(i<ai)
    {
        if(a[i]==aj||abs(i-ai)==abs(a[i]-aj))
            return false;
        i++;
    }
    return true;
}
void funt(int ai)
{
    if(ai>N)
    {
        k++;
        return;
    }
    for(int j=1;j<=N;j++)
        if(is(ai,j))
    {
        a[ai]=j;
        funt(ai+1);
    }
}
int main()
{
    int b[11];
    for(int i=1;i<=10;i++)
    {
        N=i;
        k=0;
        memset(a,0,sizeof(a));
        funt(1);
        b[i]=k;
    }
    int T;
    while(cin>>T&&T)
    cout<<b[T]<<endl;
}

最直接的求法，不过知道1到10皇后的解

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
int N;
int a[11]={0,1,0,0,2,10,4,40,92,352,724};
int main()
{
    int N;
    while(cin>>N&&N)
        cout<<a[N]<<endl;
}