八皇后问题,输出了所有情况,不过有些结果只是旋转了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...

面试题 相关文章推荐
如何处理简单的PHP错误
Oct 14 面试题
一份比较全的PHP面试题
Jul 29 面试题
请问如下代码执行后a和b的值分别是什么
May 05 面试题
什么是数组名
May 10 面试题
某公司.Net方向面试题
Apr 24 面试题
Ref与out有什么不同
Nov 24 面试题
C#如何判断当前用户是否输入某个域
Dec 07 面试题
进程的查看和调度分别使用什么命令
Mar 25 面试题
EJB3推出JPA的原因
Oct 16 面试题
Python的两道面试题
Jun 29 面试题
信号量和自旋锁的区别?如何选择使用?
Sep 08 面试题
请介绍一下WSDL的文档结构
Mar 17 面试题
请编写一个 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
php中用数组的方法设置cookies
2011/04/21 PHP
FirePHP 推荐一款PHP调试工具
2011/04/23 PHP
php实现zip压缩文件解压缩代码分享(简单易懂)
2014/05/10 PHP
php实现批量压缩图片文件大小的脚本
2014/07/04 PHP
WordPress中邮件的一些修改和自定义技巧
2015/12/15 PHP
Zend Framework教程之Zend_Db_Table用法详解
2016/03/21 PHP
php实现基于PDO的预处理示例
2017/03/28 PHP
Laravel构建即时应用的一种实现方法详解
2017/08/31 PHP
PHP addAttribute()函数讲解
2019/02/03 PHP
PhpStorm的使用教程(本地运行PHP+远程开发+快捷键)
2020/03/26 PHP
为你的 Laravel 验证器加上多验证场景的实现
2020/04/07 PHP
DOM Scripting中的图片切换[兼容Firefox]
2010/06/12 Javascript
关于js获取radio和select的属性并控制的代码
2011/05/12 Javascript
js实现点击文本框显示日期选择器特效代码分享
2020/05/21 Javascript
JavaScript的this关键字的理解
2016/06/18 Javascript
JS常用函数和常用技巧小结
2016/10/15 Javascript
JavaScript中日常收集常见的10种错误(推荐)
2017/01/08 Javascript
浅谈js函数三种定义方式 & 四种调用方式 & 调用顺序
2017/02/19 Javascript
JS和jQuery通过this获取html标签中的属性值(实例代码)
2017/09/11 jQuery
javascript使用canvas实现饼状图效果
2020/09/08 Javascript
[02:33]2018DOTA2亚洲邀请赛赛前采访——LGD
2018/04/04 DOTA
[55:26]DOTA2-DPC中国联赛 正赛 Aster vs LBZS BO3 第一场 2月23日
2021/03/11 DOTA
Python使用numpy模块创建数组操作示例
2018/06/20 Python
python获取时间及时间格式转换问题实例代码详解
2018/12/06 Python
python打包成so文件过程解析
2019/09/28 Python
简单了解python字符串前面加r,u的含义
2019/12/26 Python
使用pytorch实现可视化中间层的结果
2019/12/30 Python
python函数enumerate,operator和Counter使用技巧实例小结
2020/02/22 Python
30行Python代码实现高分辨率图像导航的方法
2020/05/22 Python
HTML5上传文件显示进度的实现代码
2012/08/30 HTML / CSS
德国运动鞋网上商店:Afew Store
2018/01/05 全球购物
cf战队收人广告词
2014/03/14 职场文书
小型婚礼主持词
2015/06/30 职场文书
python使用glob检索文件的操作
2021/05/20 Python
Python与C++中梯度方向直方图的实现
2022/03/17 Python
星际争霸:毕姥爷vs解冻01
2022/04/01 星际争霸