openjudge-NOI 2.5-1756 八皇后

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

题解：

　　上一道题稍作改动……

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