八皇后问题,输出了所有情况,不过有些结果只是旋转了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如何去执行一个SQL语句
Mar 05 面试题
Tomcat中怎么使用log4j输出所有的log
Jul 07 面试题
Java方面的关于数组和继承的笔面试题
Sep 18 面试题
下面这个程序执行后会有什么错误或者效果
Nov 03 面试题
用友笔试题目
Oct 25 面试题
.NET面试题:什么是反射
Sep 30 面试题
介绍一下HTTP、HTTPS和SSL
Dec 16 面试题
简述网络文件系统NFS,并说明其作用
Oct 19 面试题
.TTL是什么?有什么用处,通常那些工具会用到它?(ping? traceroute? ifconfig? netstat?)
May 09 面试题
C# Debug和Testing相关面试题
Oct 25 面试题
AJAX的优缺点都有什么
Aug 18 面试题
UNIX特点都有哪些
Apr 05 面试题
请编写一个 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和ACCESS写聊天室(一)
2006/10/09 PHP
自定义session存储机制避免会话保持问题
2014/10/08 PHP
Zend Framework教程之Zend_Db_Table用法详解
2016/03/21 PHP
Alliance vs AM BO3 第二场2.13
2021/03/10 DOTA
网站页面自动跳转实现方法PHP、JSP(下)
2010/08/01 Javascript
异步加载script的代码
2011/01/12 Javascript
ie6下png图片背景不透明的解决办法使用js实现
2013/01/11 Javascript
javascript变量作用域使用中常见错误总结
2013/03/26 Javascript
javascript中encodeURI和decodeURI方法使用介绍
2013/05/06 Javascript
浅谈时钟的生成(js手写简洁代码)
2016/08/20 Javascript
JS匿名函数实例分析
2016/11/26 Javascript
详谈$.data()的用法和作用
2017/02/13 Javascript
jQuery实现遍历复选框的方法示例
2017/03/06 Javascript
Node.js 使用流实现读写同步边读边写功能
2017/09/11 Javascript
vue2.0 路由不显示router-view的解决方法
2018/03/06 Javascript
nodejs更改项目端口号的方法
2018/05/13 NodeJs
vue-router 前端路由之路由传值的方式详解
2019/04/30 Javascript
Vant 在vue-cli 4.x中按需加载操作
2020/11/05 Javascript
python中os操作文件及文件路径实例汇总
2015/01/15 Python
python通过shutil实现快速文件复制的方法
2015/03/14 Python
探究数组排序提升Python程序的循环的运行效率的原因
2015/04/01 Python
Python实现向服务器请求压缩数据及解压缩数据的方法示例
2017/06/09 Python
python实现自动发送报警监控邮件
2018/06/21 Python
html5 Canvas实现图片旋转的示例
2018/01/15 HTML / CSS
关于递归的一道.NET面试题
2013/05/12 面试题
2013年员工自我评价范文
2013/12/27 职场文书
网上书店创业计划书
2014/01/12 职场文书
质量月活动策划方案
2014/03/10 职场文书
送温暖献爱心活动总结
2014/07/08 职场文书
年检委托书
2014/08/30 职场文书
房产转让协议书(2014版)
2014/09/30 职场文书
2014年学前班工作总结
2014/12/08 职场文书
高中生毕业评语
2014/12/30 职场文书
2015学校师德师风工作总结
2015/04/22 职场文书
MySQL 如何设计统计数据表
2021/06/15 MySQL
css之clearfix的用法深入理解(必看篇)
2023/05/21 HTML / CSS