深度优先搜索——八皇后问题

代码：（控制台打印不了92种情况，只打印前10种）

#include<iostream>
#include<string>
#include<windows.h>
#define ok  1
#define error   0
using namespace std;


int a[9][9]={0};
int num=0;

int Ifblock(int x,int y)　　　　//判断有没有产生冲突
{
    int i,j,k;
    j=y;
    k=y;
    for(i=x-1;i>0;i--)
    {
        if(a[i][y]==1)
            return error;
        if((--j)>0&&a[i][j]==1)
            return error;
        if((++k)<9&&a[i][k]==1)
            return error;
    }
    return ok;
}

int DFS(int step)　　　　//深度优先搜索核心代码
{
    int i,j,k;
    if(step==9)
    {
        num++;
        if(num<=10)
        {
            for(j=1;j<9;j++)
            {
                for(k=1;k<9;k++)
                {
                    printf("%2d",a[j][k]);
                }
                cout<<'
';
            }
            cout<<'
'<<endl;
        }
        return ok;
    }
    for(i=1;i<9;i++)
    {
        if(Ifblock(step,i))
        {
            a[step][i]=1;
            //step++       
            DFS(step+1);
            a[step][i]=0;
        }
    }
    return ok;
}

int main()
{
    int step=1;
    DFS(step);
    cout<<"一共"<<num<<"种可能"<<endl;
    return 0;
}