八皇后问题实现代码分享
main.cpp
#include<iostream>
#include<cstring>using namespace std;
const int N = 7;
int count = 0;
void QueenPrint(int LayOut ) //打印结果
{
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 , 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 ,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 ,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 ;
memset( LayOut, 0, sizeof(LayOut));
EightQueen(LayOut,0);
cout<<"共"<<count<<"中结果!"<<endl;
return 0;
}
您可能感兴趣的文章:
- java实现八皇后问题示例分享
- 八皇后问题 java实现,算法两则
- 用多线程实现“生产者-消费者问题”(代码+实验报告)
- 用多线程实现“生产者-消费者问题”(代码+实验报告)
- “约瑟夫问题”实现代码
- 按"利用C++语言设计可扩展线程池"文章实现代码,但是有问题,希望大家来讨论,指出问题,谢谢
- 八皇后问题的实现
- 根据Merge Sort原理, 自己实现的归并排序算法+详细注释+代码(C#,C/C++) [分享]
- access如何用代码在“默认值”里实现自动编号?单据流水号生成问题。
- .net从DataGridView复制到Excel.代码实现。解决乱码问题
- MinimizeName在C#中的实现代码(解决了我那个GDI+的问题)
- 八皇后问题的C语言实现
- Trie树的应用,一道算法问题求解 代码实现
- 链栈代码实现及背包问题解决
- 同样一个问题的两种 java 实现代码 的比较
- java代码中实现字符编码转换(解决中文乱码问题)
- 人狼羊菜过河问题 (Java代码实现)
- 关于CLR中堆排序若干问题的代码实现
- 根据Merge Sort原理, 自己实现的归并排序算法+详细注释+代码(C#,C/C++) [分享]
- 连续邮资问题的实现代码