当前位置:系统粉 > 电脑问答 > 其他问答 > 用C++解皇后问题

用C++解皇后问题

提问者:ccccccccccss  |  浏览 次  |  提问时间:2017-03-14  |  回答数量:6

用C++解皇后问题 #include #include #include #define QUEENS 8 int iCount = 0; int Site[QUEENS]; void Queen(int n); void Output(); int IsValid(int n); /*----------------------------Main:主函数。----------------------------*/ void main() { Queen(0); getch(); } /*-----------------Queen:递归放置第n个皇后,程序的核心!----------------*/ void Queen(int n) { int i; if(n == QUEENS) { Output(); return; } for(i = 1 ; i <= QUEENS ; i++) { Site[n] = i; if(IsValid(n)) Queen(n + 1); } } /*------IsValid:判断第n个皇后放上去之后,是否合法,即是否无冲突。------*/ int I

已有6条答案
1吴由1

1吴由1

回答数:138  |  被采纳数:113

2017-03-14 21:08:36
/************************************************************************/
/* */
/* 问题: 在8×8的国际象棋棋盘上放置8个皇后,要求任意两个皇后 */
/* 不能在同一行、同一列或同一条对角线上。 */
/* */
/* 本程序使用递归-回溯法求解8皇后问题。Visual C++ 6.0 调试通过。 */
/* 作者 晨星 2002年5月9日 */
/* */
/************************************************************************/

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

#define QUEENS 8

//!记录解的序号的全局变量。
int iCount = 0;

//!记录皇后在各列上的放置位置的全局数组。
int Site[QUEENS];

//!递归求解的函数。
void Queen(int n);

//!输出一个解。
void Output();

//!判断第n个皇后放上去之后,是否有冲突。
int IsValid(int n);

/*----------------------------Main:主函数。----------------------------*/
void main()
{
//!从第0列开始递归试探。
Queen(0);

//!按任意键返回。
getch();
}

/*-----------------Queen:递归放置第n个皇后,程序的核心!----------------*/
void Queen(int n)
{
int i;

//!参数n从0开始,等于8时便试出了一个解,将它输出并回溯。
if(n == QUEENS)
{
Output();
return;
}

//!n还没到8,在第n列的各个行上依次试探。
for(i = 1 ; i <= QUEENS ; i++)
{
//!在该列的第i行上放置皇后。
Site[n] = i;

//!如果放置没有冲突,就开始下一列的试探。
if(IsValid(n))
Queen(n + 1);
}
}

/*------IsValid:判断第n个皇后放上去之后,是否合法,即是否无冲突。------*/
int IsValid(int n)
{
int i;

//!将第n个皇后的位置依次于前面n-1个皇后的位置比较。
for(i = 0 ; i < n ; i++)
{
//!两个皇后在同一行上,返回0。
if(Site == Site[n])
return 0;

//!两个皇后在同一对角线上,返回0。
if(abs(Site - Site[n]) == (n - i))
return 0;
}

//!没有冲突,返回1。
return 1;
}

/*------------Output:输出一个解,即一种没有冲突的放置方案。------------*/
void Output()
{
int i;

//!输出序号。
printf( "No.%-5d " , ++iCount);

//!依次输出各个列上的皇后的位置,即所在的行数。
for(i = 0 ; i < QUEENS ; i++)
printf( "%d " , Site);

printf( "\n ");
}


兄弟我在网上帮你找了一份!尽力了!程序,要想学好,最好自己写!
赞 13
扎我心977

扎我心977

回答数:76  |  被采纳数:50

2017-03-15 02:11:59
先谢谢你,sunnyrain,但有8个错误,如下:
queen.cpp
d:\11111111111111\queen.cpp(1) : error C2006: #include expected a filename, found &#39;newline&#39;
d:\11111111111111\queen.cpp(2) : error C2006: #include expected a filename, found &#39;newline&#39;
d:\11111111111111\queen.cpp(3) : error C2006: #include expected a filename, found &#39;newline&#39;
d:\11111111111111\queen.cpp(22) : error C2065: &#39;getch&#39; : undeclared identifier
d:\11111111111111\queen.cpp(52) : error C2446: &#39;==&#39; : no conversion from &#39;int&#39; to &#39;int *&#39;
Conversion from integral type to pointer type requires reinterpret_cast, C-style cast or function-style cast
d:\11111111111111\queen.cpp(52) : error C2040: &#39;==&#39; : &#39;int [8]&#39; differs in levels of indirection from &#39;int&#39;
d:\11111111111111\queen.cpp(55) : error C2065: &#39;abs&#39; : undeclared identifier
d:\11111111111111\queen.cpp(67) : error C2065: &#39;printf&#39; : undeclared identifier
Error executing cl.exe.

queen.exe - 8 error(s), 0 warning(s)
我自己也想想……
赞 7
幺六七

幺六七

回答数:31  |  被采纳数:135

2017-03-14 21:17:58
嗯,明白,谢谢你!
赞 3
伤de_很唯美

伤de_很唯美

回答数:32  |  被采纳数:139

2017-03-14 21:18:19
兄弟,如果成功了,把源代码发到帖子上,让我也看看,我突然觉得我不会了。。呵呵,尴尬!
赞 3
jeffrey_hanna

jeffrey_hanna

回答数:143  |  被采纳数:28

2017-03-15 06:23:55
不是诶大哥,2楼那代码还有3个错误啊……
赞 14
fly_小康

fly_小康

回答数:190  |  被采纳数:132

2017-03-15 13:15:07
由n的平方个方块排成n行 n 列的正方形称为“n元棋盘”,如果两个皇后位于棋盘上的同一行或同一列或同一对角线上,则称它们为互相攻击,现要求找出使n元棋盘上的n个皇后互不攻击的所有布局。
要求用回溯法求解,用C++描述,怎么写啊?没有头绪
赞 19
解决方法
版权信息

Copyright @ 2011 系统粉 版权声明 最新发布内容 网站导航