45fan.com - 路饭网

搜索: 您的位置主页 > 网络频道 > 阅读资讯:四皇后问题有哪些?

四皇后问题有哪些?

2016-08-27 07:03:14 来源:www.45fan.com 【

四皇后问题有哪些?

#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
Tags: 问题 #include 皇后
编辑:路饭网
关于我们 | 联系我们 | 友情链接 | 网站地图 | Sitemap | App | 返回顶部