openjudge-NOI 2.5-1756 八皇后

题目链接：http://noi.openjudge.cn/ch0205/1756/

题解：

　　上一道题稍作改动……

#include<cstdio>
#include<algorithm>
using namespace std;
bool a[9][9];
int num,s[93];
void print()
{
    for(int i=1;i<=8;i++)
    {
        for(int j=1;j<=8;j++)
        {
            if(a[i][j])
            {
                s[num]*=10;
                s[num]+=j;
            }
        }
    }
}
int check(int x,int y)
{
    int tmp1,tmp2;
    tmp1=1;tmp2=y-x+1;
    for(;tmp1<=x;tmp1++,tmp2++)
    {
        if(tmp2>=1&&tmp2<=8&&a[tmp1][tmp2]==true)return 0;
    }
    tmp1=1;tmp2=y+x-1;
    for(;tmp1<=x;tmp1++,tmp2--)
    {
        if(tmp2>=1&&tmp2<=8&&a[tmp1][tmp2]==true)return 0;
    }
    tmp1=1;tmp2=y;
    for(;tmp1<=x;tmp1++)
    {
        if(tmp2>=1&&tmp2<=8&&a[tmp1][tmp2]==true)return 0;
    }
    return 1;
}
void dfs(int dep)
{
    if(dep==9)
    {
        num++;
        print();
        return;
    }
    for(int i=1;i<=8;i++)
    {
        if(dep==1||check(dep,i))
        {
            a[dep][i]=true;
            dfs(dep+1);
            a[dep][i]=false;
        }
    }
}
int main()
{
    dfs(1);
    sort(s+1,s+93);
    int m,n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        printf("%d
",s[m]);
    }
    return 0;
}