openjudge-NOI 2.5-1700 八皇后问题

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

题解：

　　经典深搜题目……

 #include<cstdio>
 bool a[][];
 int num;
 void print()
 {
     printf("No. %d\n",num);
     for(int i=;i<=;i++)
     {
         for(int j=;j<=;j++)
         {
             printf("%d ",a[j][i]);
         }
         printf("\n");
     }
 }
 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();
     }
     else
     {
         for(int i=;i<=;i++)
         {
             if(dep==||check(dep,i)==)
             {
                 a[dep][i]=true;
                 dfs(dep+);
                 a[dep][i]=false;
             }
         }
     }
 }
 int main()
 {
     dfs();
     return ;
 }