数据结构c++八皇后.doc_第1页
数据结构c++八皇后.doc_第2页
数据结构c++八皇后.doc_第3页
数据结构c++八皇后.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

实 验 报 告课程名称 数据结构 实验项目 上机实验2皇后问题实验仪器 计算机 学 院 计算机学院 专 业 网络工程 班级/学号 网工0903/2009011422学生姓名 张昭 实验日期 _ _成 绩 _ 指导教师 蔡英 一、 问题描述：由n2个方块排成n行n列的正方形称为n元棋盘。如果两个皇后位于n元棋盘上的同一行、同一列或同一对角线上，则称它们在互相攻击。现要找出使棋盘上n个皇后互不攻击的布局。编制程序解决上述问题，以n=6运行程序，输出结果。二、 概要设计初始时,各行皇后均放在第0列,然后从第0行开始逐行布局;设前i-1行已布好,现考虑第i行皇后的位置,从其当前位置Ai开始向右探察: 若Ai=n-1,则检查i行皇后与前i-1行皇后是否互不攻击。若有攻击，则i行皇后右移一位，重复这个过程；若无攻击，则:若in-1，则将i行皇后放在第0列，回退一行，考虑第i-1行皇后与前i-2行皇后互不攻击的下一个位置。若已退到-1行，则结束。三、 详细设计定义一个数组An,Ai表示第i行上的皇后所在的列数,i=0,1,.,n-1；第i行与第j行上的皇后互不攻击的充要条件是：|Ai-Aj|=|i-j|;算法语言描述：for(int i=0;i=0) if(Ai=n-1) 检测Ai与A0Ai-1是否有冲突；if(有冲突) Ai+;else if(i=0) Ai+; 四、 具体实现代码#define N 8/自定义棋盘的大小，大小为N*N#include/输入输出流using namespace std;/分配空间#include/包含库函数math，使用abs()函数void print();/声明print()函数，该函数用来输出解bool check(int);/声明返回函数int AN;int main()int i;i=0;while(i=0)if(Ai=N-1) if(!check(i) Ai+;else if(i=0) Ai+;return 0;/*表达函数图标*/void print()static int sum=1;printf(第%d种方法n,sum+);int j;for(int i=0;iN;i+)for(j=0;jN;j+)if(Ai=j)printf();else printf();printf(n);bool check(int n) /* 检查是否在同一直横斜线上有其它棋子 */int i;for (i=0;in;i+)if (Ai=An|abs(n-i)=abs(Ai-An)return 0;/abs绝对值return 1;五、 测试及结果六、 心得体会对于八皇后程序的设计编写我得到的心得是：我设计的是一个一维数组，i代表的是棋子的行数（也就是行的位置），ai代表的是列数（也就是列的位置），程序先判断行再判断列。检查是
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论