四皇后问题

#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;
}

 

 

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