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

面试题 相关文章推荐
SQL Server的固定数据库角色都有哪些?对应的服务器权限有哪些?
May 18 面试题
介绍一下游标
Jan 10 面试题
武汉英思工程科技有限公司–ORACLE面试测试题目
Apr 30 面试题
HSRP的含义以及如何工作
Sep 10 面试题
接口可以包含哪些成员
Sep 30 面试题
extern是什么意思
Mar 10 面试题
在C#中如何实现多态
Jul 02 面试题
一道输出判断型Java面试题
Oct 01 面试题
垃圾回收的优点和原理
May 16 面试题
介绍下Java中==和equals的区别
Sep 01 面试题
火山动力Java笔试题
Jun 26 面试题
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
php 图片加水印与上传图片加水印php类
2010/05/12 PHP
spl_autoload_register与autoload的区别详解
2013/06/03 PHP
php代码架构的八点注意事项
2016/01/25 PHP
Yii2 GridView实现列表页直接修改数据的方法
2016/05/16 PHP
功能强大的php分页函数
2016/07/20 PHP
PHP中STDCLASS用法实例分析
2016/11/11 PHP
取得传值的函数
2006/10/27 Javascript
动态加载图片路径 保持JavaScript控件的相对独立性
2010/09/03 Javascript
jquery cookie的用法总结
2013/11/18 Javascript
js利用事件的阻止冒泡实现点击空白模态框的隐藏
2014/01/24 Javascript
浅谈JavaScript的Polymer框架中的behaviors对象
2015/07/29 Javascript
JavaScript数据结构与算法之链表
2016/01/29 Javascript
深入浅析Extjs中store分组功能的使用方法
2016/04/20 Javascript
轻松掌握JavaScript中的Math object数学对象
2016/05/26 Javascript
详解webpack 多入口配置
2017/06/16 Javascript
javascript如何用递归写一个简单的树形结构示例
2017/09/06 Javascript
Popup弹出框添加数据实现方法
2017/10/27 Javascript
vue添加axios,并且指定baseurl的方法
2018/09/19 Javascript
jQuery点击页面其他部分隐藏下拉菜单功能
2018/11/27 jQuery
详解微信小程序-扫一扫 wx.scanCode() 扫码大变身
2019/04/30 Javascript
Layui 解决表格异步调用后台分页的问题
2019/10/26 Javascript
python自动化测试实例解析
2014/09/28 Python
python清除字符串前后空格函数的方法
2018/10/21 Python
python的一些加密方法及python 加密模块
2019/07/11 Python
基于pygame实现童年掌机打砖块游戏
2020/02/25 Python
python爬取youtube视频的示例代码
2021/03/03 Python
关于box-sizing的全面理解
2016/07/28 HTML / CSS
canvas简单连线动画的实现代码
2020/02/04 HTML / CSS
巴西女装购物网站:Eclectic
2018/04/24 全球购物
法律专业推荐信范文
2013/11/29 职场文书
服装电子商务创业计划书
2014/01/30 职场文书
给校长的一封建议书
2014/03/12 职场文书
动员大会主持词
2014/03/20 职场文书
班风学风建设方案
2014/05/06 职场文书
2015年秘书个人工作总结
2015/04/25 职场文书
Python-OpenCV实现图像缺陷检测的实例
2021/06/11 Python