八皇后问题的C语言解法

八皇后问题

在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。

八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。为了解决这个问题，我们把棋盘的横坐标定为i，纵坐标定为j,i和j的取值范围是从0到7。当某个皇后占了位置(i,j)时，在这个位置的垂直方向、水平方向和斜线方向都不能再放其它皇后了。
第i个皇后选择位置的算法如下：
for(j=0;j<8;j++) //第j个皇后在第j行
if ((i,j)位置为空)）
{
占用位置（i,j） //置相应的三个数组对应的元素值为0
if i<8
为i+1个皇后选择合适的位置；
}

以下为该问题的源代码

#include<stdio.h>
#include<stdlib.h>
#define line 8
void set(int i,int j);
int check(int i,int j);
int queennumber=8;//定义全局变量，下同
int chess[line][line];
int count=0;//计数器置零
int main()
{
   
    set(0,0