四皇后问题有哪些?
#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;
}
呵呵,刚刚写的,用全局变量好像不大好。回去再改改去。
本文地址:http://www.45fan.com/a/question/68235.html