题目链接：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 ;
}