四皇后问题有哪些？

四皇后问题有哪些？

#include <stdio.h>
#include <conio.h>
#include <math.h>

int k=1;
int queen[4]; //四个皇后的列的坐标
void Queen();
void PrintQueen(); //输出当前四个皇后的位置
bool CheckSafe(); //检查当前已经放置的皇后的位置是否安全

void main()
{
Queen();
}

void Queen()
{
if(k>4) //四个皇后的放置都安全，则输出此时的放置顺序
PrintQueen();
else
{
for(int i=1;i<=4;i++)
{
queen[k-1]=i; //将第K个皇后放在i位置上
if(CheckSafe())
{//如果已经放置的几个皇后都安全，则放置下一个皇后
k++;
Queen();
}
}
}
k--; //回溯到上一个皇后的位置
}

void PrintQueen()
{
for(int i=1;i<=4;i++)
{
printf("第%d个皇后的位置为：%d/n",i,queen[i-1]);
}
printf("/n");
}

bool CheckSafe()
{
for(int i=0;i<k-1;i++)
{
if(queen[k-1]==queen[i]) //两个皇后在同一列上
return false;
if(((queen[k-1]-queen[i])==(k-1-i))||((queen[k-1]-queen[i])==-(k-1-i))) //两个皇后在一条斜线上
return false;
}
return true;
}

呵呵，刚刚写的，用全局变量好像不大好。回去再改改去。