时间:2021-05-19
main.cpp
复制代码 代码如下:
#include<iostream>
#include<cstring>
using namespace std;
const int N = 7;
int count = 0;
void QueenPrint(int LayOut[N][N]) //打印结果
{
cout<<"第"<<++count<<"种布局:"<<endl;
for(int i = 0; i < N; i++)
{
for(int j = 0; j < N; j++)
{
if(LayOut[i][j] == 1)
{
cout<<' '<<'Q'<<' ';
}
else
{
cout<<' '<<'*'<<' ';
}
}
cout<<endl;
}
cout<<endl;
}
bool Queen(int LayOut[N][N], const int i, const int j) //判断LayOut[i][j]是否适合放置皇后
{
int k1 = 0;
for(; k1 < N; k1++) //判断该行有没有皇后
{
if(LayOut[i][k1] == 1)
{
return false;
}
}
int k2 = 0;
for(; k2 < N; k2++ ) //判断该列有没有皇后
{
if(LayOut[k2][j] == 1)
{
return false;
}
}
int t1 = i,t2 = j; //判断左上有没有皇后
for(;t1 >= 0 && t2 >= 0;t1--,t2-- )
{
if(LayOut[t1][t2] == 1)
{
return false;
}
}
int n1 = i, n2 = j; //判断右上有没有皇后
for(;n1 >= 0 && n2 < N;n1--,n2++ )
{
if(LayOut[n1][n2] == 1)
{
return false;
}
}
return true;
}
void EightQueen(int LayOut[N][N],int i) // i为行
{
if( i == N)
{
QueenPrint(LayOut);
//memset( LayOut, 0, sizeof(LayOut));
}
else
{
int j = 0;
for( ; j < N; j++ )
{
if( Queen( LayOut, i, j))
{
LayOut[i][j] = 1;
EightQueen( LayOut,i+1);
LayOut[i][j] = 0;
}
}
}
}
int main()
{
int LayOut[N][N];
memset( LayOut, 0, sizeof(LayOut));
EightQueen(LayOut,0);
cout<<"共"<<count<<"中结果!"<<endl;
return 0;
}
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
这篇文章主要介绍了如何基于java语言实现八皇后问题,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下八皇后问题
本文实例展示了C++实现八皇后问题的方法,是数据结构与算法中非常经典的一个算法。分享给大家供大家参考之用。具体方法如下:一般在八皇后问题中,我们要求解的是一个8
本文实例讲述了Python基于生成器迭代实现的八皇后问题。分享给大家供大家参考,具体如下:问题:有一个棋盘和8个要放到上面的皇后,唯一的要求是皇后之间不能形成威
本文实例讲述了Python基于回溯法子集树模板实现8皇后问题。分享给大家供大家参考,具体如下:问题8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个
本文实例讲述了C语言八皇后问题解决方法。分享给大家供大家参考,具体如下:1.概述:八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八