百练2754 八皇后（DFS）

#include<stdio.h>
#define N 8
int tot=0,c[10],a[92][8];
void search(int cur)
{
    int i,j,ok;
    if(cur==N)
    {
       for(i=0;i<N;i++)
         a[tot][i]=c[i]+1;
       tot++;
    }             
    else
    {
        for(i=0;i<N;i++)
        {
            ok=1;
            c[cur]=i;
            for(j=0;j<cur;j++)
              if(c[cur]==c[j]||cur-c[cur]==j-c[j]||cur+c[cur]==j+c[j])
              {
                    ok=0;
                    break;
              }
            if(ok)
               search(cur+1);
         } 
     }
}     
int main()
{
    int n,d,i,j;  
    tot=0;
    search(0);
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&d);
        for(i=0;i<8-1;i++)
          printf("%d",a[d-1][i]);
        printf("%d\n",a[d-1][i]);
    }  
    return 0;
}