openjudge-NOI 2.5-1700 八皇后问题

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

题解：

　　经典深搜题目……

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