八皇后问题,输出了所有情况,不过有些结果只是旋转了90度


Posted in 面试题 onAugust 15, 2016
八皇后问题,输出了所有情况,不过有些结果只是旋转了90度而已。(回溯算法的典型例题,是数据结构书上算法的具体实现,大家都亲自动手写过这个程序吗?)
#define N 8
int Board[N][N];
int Valid(int i, int j) { // 判断下棋位置是否有效
int k = 1;
for(k=1; i>=k && j>=k;k++)
if(Board[i-k][j-k]) return 0;
for(k=1; i>=k;k++)
if(Board[i-k][j]) return 0;
for(k=1; i>=k && j+k if(Board[i-k][j+k]) return 0;
return 1;
}

void Trial(int i, int n) { // 寻找合适下棋位置
if(i == n) {
for(int k=0; k for(int m=0; m printf(“%d “, Board[k][m]);
printf(“\n”);
}
printf(“\n”);
} else {
for(int j=0; j Board[i][j] = 1;
if(Valid(i,j))
Trial(i+1, n);
Board[i][j] = 0;
}
}
}

int main(int argc, char* argv[]) {
Trial(0, N);
}

Tags in this post...

面试题 相关文章推荐
如何找出EMP表里面SALARY第N高的employee
Dec 05 面试题
一些.net面试题
Oct 06 面试题
北京泡泡网网络有限公司.net面试题
Jul 17 面试题
DataList 能否分页,请问如何实现?
May 03 面试题
什么是Linux虚拟文件系统VFS
Aug 25 面试题
介绍一下linux文件系统分配策略
Feb 25 面试题
中科软测试工程师面试题
Jun 16 面试题
AJAX都有哪些有点和缺点
Nov 03 面试题
Java程序开发中如何应用线程
Mar 03 面试题
西安夏日科技有限公司Java笔试题
Jan 11 面试题
一套英文Java笔试题面试题
Apr 21 面试题
J2EE模式面试题
Oct 11 面试题
请编写一个 C 函数,该函数在给定的内存区域搜索给定的字符,并返回该字符所在位置索引值
Sep 15 #面试题
大整数数相乘的问题
Jul 22 #面试题
C语言编程题
Mar 09 #面试题
求最大连续递增数字串(如"ads3sl456789DF3456ld345AA"中的"456789")
Sep 11 #面试题
请写一个C函数,若处理器是Big_endian的,则返回0;若是Little_endian的,则返回1
Jul 16 #面试题
一套带答案的C++笔试题
Jan 10 #面试题
写一个方法1000的阶乘
Nov 21 #面试题
You might like
CPU步进是什么意思?i3-9100F B0步进和U0步进区别知识科普
2020/03/17 数码科技
PHP中的函数-- foreach()的用法详解
2013/06/24 PHP
PHP设计模式之抽象工厂模式实例分析
2019/03/25 PHP
Laravel5.1 框架数据库操作DB运行原生SQL的方法分析
2020/01/07 PHP
jquery图片不完全按比例自动缩小的简单代码
2013/07/29 Javascript
jquery 删除cookie失效的解决方法
2013/11/12 Javascript
javascript中处理时间戳为日期格式的方法
2014/01/02 Javascript
如何用angularjs制作一个完整的表格
2016/01/21 Javascript
JavaScript 数组中最大最小值
2016/06/05 Javascript
js实现敏感词过滤算法及实现逻辑
2018/07/24 Javascript
监听angularJs列表数据是否渲染完毕的方法示例
2018/11/07 Javascript
小程序实现人脸识别功能(百度ai)
2018/12/23 Javascript
JS访问对象两种方式区别解析
2020/08/29 Javascript
详解React路由传参方法汇总记录
2020/11/29 Javascript
python操作ssh实现服务器日志下载的方法
2015/06/03 Python
python3.0 模拟用户登录,三次错误锁定的实例
2017/11/02 Python
python网络爬虫之如何伪装逃过反爬虫程序的方法
2017/11/23 Python
Python使用cx_Oracle模块操作Oracle数据库详解
2018/05/07 Python
python读取和保存图片5种方法对比
2018/09/12 Python
python实现指定文件夹下的指定文件移动到指定位置
2018/09/17 Python
Python3利用Dlib实现摄像头实时人脸检测和平铺显示示例
2019/02/21 Python
PyQt5组件读取参数的实例
2019/06/25 Python
python使用sessions模拟登录淘宝的方式
2019/08/16 Python
python识别文字(基于tesseract)代码实例
2019/08/24 Python
python判断两个序列的成员是否一样的实例代码
2020/03/01 Python
python 实现socket服务端并发的四种方式
2020/12/14 Python
html5实现图片转圈的动画效果——让页面动起来
2017/10/16 HTML / CSS
Myprotein西班牙官网:欧洲第一大运动营养品牌
2020/02/24 全球购物
一套带网友答案的.NET笔试题
2016/12/06 面试题
护士辞职信模板
2014/01/20 职场文书
《匆匆》教学反思
2014/02/22 职场文书
地球物理学专业推荐信
2014/09/08 职场文书
2015年初一班主任工作总结
2015/05/13 职场文书
《乘法分配律》教学反思
2016/02/24 职场文书
MySQL索引是啥?不懂就问
2021/07/21 MySQL
SQL Server中T-SQL标识符介绍与无排序生成序号的方法
2022/05/25 SQL Server