八皇后

/******************************************************************************
1. 八皇后问题要求在一个８＊８的棋盘上放上８个皇后，使得每一个皇后既攻击不到另外
七个皇后，也不被另外七个皇后所攻击．按照国际象棋的规则，一个皇后可以攻击与之处在
同一行或同一列或同一斜线上的其他任何棋子．因此，八皇后问题等于要求八个皇后中的任
意两个不能被放在同一行或同一列或同一斜线上。
*******************************************************************************/


#include<stdio.h>
# define QUEEN 8


int seat[QUEEN];//皇后的位置，按行放置
int count;//记录总共有多少种放法


void queen(int n);//放置皇后
int  ok(int n);//判断放置皇后后是否与其他的n-1个皇后冲突
void print_chessboard();//输出各个皇后的位置


void main()
{
count=0;
    queen(0);
    printf("总共有%d种放法\n",count);
}


//放置皇后
void queen(int n)
{
int i;
    if(n==QUEEN){
print_chessboard();
printf("***************************\n");
count++;
return ;
}
for(i=0;i<QUEEN;i++){
seat[n]=i;//放置第n行的皇后，把他放在i列上
if(ok(n)){//如果放置没有问题，放置下一个皇后
            queen(n+1);
}
}
    //return;
}


//判断放置皇后后是否与其他的n-1个皇后冲突
int  ok(int n)
{
int i;
for(i=0;i<n;i++){
if((seat[i]-i)==(seat[n]-n)||(seat[i]+i)==(seat[n]+n)||(seat[i]==seat[n]))
return 0;
}
return 1;
}


//输出各个皇后的位置
void print_chessboard()
{
int i,j;
for(i=0;i<QUEEN;i++){
for(j=0;j<QUEEN;j++)
            if(seat[i]==j)
printf("1  ");
else
printf("0  ");
printf("\n");
    
}
}