8皇后问题
来源:互联网 发布:永恒网络经典合击 编辑:程序博客网 时间:2024/06/11 20:34
#include <iostream>
using namespace std;
int a[9];
bool canPlace(int k){
for(int i=1;i<k;i++){
if(a[i]==a[k]||abs(k-i)==abs(a[k]-a[i]))
return false;
}
return true;
}
void queen(int i){
if(i>8){
for(int j=1;j<9;j++)
cout<<a[j]<<" ";
cout<<endl;
}
for(int j=1;j<9;j++){
a[i]=j;
if(canPlace(i)){
queen(i+1);
}
}
}
int main(){
queen(1);
system("pause");
}
using namespace std;
int a[9];
bool canPlace(int k){
for(int i=1;i<k;i++){
if(a[i]==a[k]||abs(k-i)==abs(a[k]-a[i]))
return false;
}
return true;
}
void queen(int i){
if(i>8){
for(int j=1;j<9;j++)
cout<<a[j]<<" ";
cout<<endl;
}
for(int j=1;j<9;j++){
a[i]=j;
if(canPlace(i)){
queen(i+1);
}
}
}
int main(){
queen(1);
system("pause");
}
- 8皇后问题和N皇后问题
- 8皇后问题改进~
- 8皇后问题
- 8皇后问题求解
- 8皇后问题
- 8皇后问题
- 8皇后问题算法
- 8皇后问题
- 8皇后问题
- 8皇后问题
- 8皇后问题
- 8皇后问题
- 8皇后问题
- 8皇后问题
- 【算法】8皇后问题
- 8皇后问题续
- 8皇后问题算法
- 8皇后问题
- 初学MongoDB
- fg,bg,ctrl+z,jobs
- CISCO 端口镜像实例
- struts2升级到2.3.15.1版本
- JS中的Math.ceil函数的用法Math.ceil(x)
- 8皇后问题
- java 图的拓扑排序(利用Vector存储)
- POJ_2353_Ministry(双向动态规划)
- javap -c命令详解
- 删除文件夹的几种方法(VC)
- C++操作MySQl数据库
- 支付安全考虑
- java 图的深度优先与广度优先排序
- [Android开发常见问题-23] Android Handler、Message完全解析,带你从源码的角度彻底理解