八皇后问题实现代码分享
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, int j) // i为行,j为列
{
if( i < N )
{
if( j < N)
{
if(Queen(LayOut,i,j))
{
LayOut[i][j] = 1;
j = 0;
EightQueen(LayOut,i+1, j);
}
else
{
EightQueen(LayOut,i, j+1);
}
}
}
else
{
QueenPrint(LayOut);
}
}*/
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;
}
相关文章
- 这篇文章主要介绍了C语言八皇后问题解决方法,简单描述了八皇后问题并结合实例形式分析了C语言基于暴力法与回溯法解决八皇后的具体操作技巧,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C++实现八皇后问题的方法,是数据结构与算法中常见的一个经典算法,需要的朋友可以参考下...2020-04-25
- 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例,这篇文章主要介绍了八皇后问题实现代码,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了八皇后问题的相关C++代码解答示例,文中包括ACM竞赛的八皇后相关知识的练习实例,需要的朋友可以参考下...2020-04-25
- 这篇文章主要给大家介绍了关于利用C语言解决八皇后问题以及解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25