一个三皇后问题
来源:互联网 发布:wps数据透视表高级技巧 编辑:程序博客网 时间:2024/04/30 17:23
用循环实现了一个简单的三皇后问题,为递归解决N皇后问题打基础
#include<iostream>
#include<cmath>
using namespace std;
int queen[100];//表示第n行放在第几列
int a=0;
int first=1;
int main()
{
int i,j,k;
int pos=0;
for(i=0;i<3;i++){
queen[a]=i;
for(j=0;j<3;j++){
if(queen[a]==j||abs(i-j)==1){
continue;
}
queen[a++]=j;
for(k=0;k<3;k++){
/*依次测试第三行的三列*/
for(pos=0;pos<3;pos++){
if(k==queen[pos]||(abs(pos-3)==abs(queen[pos]-k))){
queen[2]=-1;
break;
}
queen[a++]=k;
first=0;
}
}
}
}
cout<<queen[0]<<queen[1];
cout<<queen[2]<<endl<<first;
return 0;
}
阅读全文
0 0
- 一个三皇后问题
- 当智力游戏遇到程序员(一 )三皇后
- 启动HBase后遇到的一个问题
- 装完oracle8后,启机后报java.exe遇到一个问题
- 安装Oracle10g后出现的一个path问题?
- XP系统新建一个用户后管理员用户消失问题
- fstream打开失败后重新打开新文件一个问题
- (转)Win7/Ubuntu双系统删除一个后开机问题
- present 一个页面后 使用pushviewcontroller的问题
- 一个问题,关于函数嵌套后的变量作用域
- 关于android studio升级后出现的一个问题
- PHP2.4+mysql5.7安装后的一个问题
- 初学者ListView优化后出现一个问题,求大神指导。。
- 问题:rm一个文件后,发现文件还是存在的
- XP 安装后使用vc2010,进入类视图后,点击一个函数,后vs报错退出问题
- [从头读历史] 第244节 三皇与五帝
- 怎么解决文中写一个字,却要替换掉后一个字的问题
- Xcode导出审核包后、一个包比一个包大的问题记录
- Spark RDD基础(一)
- Drawing lines
- table边框颜色被覆盖还有一款vue时间组件
- 工厂模式
- 基于MSP430F5438A的ESP8266模块STA模式程序调试成功。
- 一个三皇后问题
- 嵌入式处理器-2.5
- linux 磁盘管理三部曲——(3)mount挂载,-etc-fstab配置文件
- 使用Echarts和Ajax动态加载数据进行大数据可视化
- Linux网络管理学习笔记
- Android----数据存储
- udhcp源码详解
- 【Java学习笔记】接收命令行参数输出指定个数的斐波那契数列
- 学习-基于遗传算法的多目标优化算法