係統粉 > 電腦問答 > 其他問答

已解決用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

/************************************************************************/
/* */
/* 問題: 在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 ");
}


兄弟我在網上幫你找了一份!盡力了!程序,要想學好,最好自己寫!
2017-03-14 21:08:36
讚 13
紮我心977

紮我心977

回答數:76  |  被采納數:50

先謝謝你,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)
我自己也想想……
2017-03-15 02:11:59
讚 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

不是誒大哥,2樓那代碼還有3個錯誤啊……
2017-03-15 06:23:55
讚 14
fly_小康

fly_小康

回答數:190  |  被采納數:132

由n的平方個方塊排成n行 n 列的正方形稱為“n元棋盤”,如果兩個皇後位於棋盤上的同一行或同一列或同一對角線上,則稱它們為互相攻擊,現要求找出使n元棋盤上的n個皇後互不攻擊的所有布局。
要求用回溯法求解,用C++描述,怎麼寫啊?沒有頭緒
2017-03-15 13:15:07
讚 19
相關問答
最新其他問答
解決方法