文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > PPT制作技巧 > 其它技巧 > 数据结构与算法实验报告(一)
侵权投诉

数据结构与算法实验报告(一)

数据结构与算法实验报告(一)

所有的限制,几乎都是从自己的内心开始的。
数据结构与算法实验报告(二)
实验人: 学号: 时间:2013.4.23
实验名称:迷宫问题

实验原理:
利用一个二维数组maze[i][j]表示迷宫,其中,. 数组元素值为1,表示该位置是墙壁,不能通行;元素值为0,表示该位置是通路。假定从maze[1][1]出发,出口位于maze[m][n]。移动方向可以是8个方向(东,东南,南,西南,西,西北,北和东北)。

实验过程记录:
(1)//比较A, B是否是同一点
if (A.x==B.x&&A.y==B.y)
{
return 1;
}
else
{
return 0;
}
(2) case 2:
B.x=A.x+1;
B.y=A.y+1;
break;
case 3:
B.x=A.x;
B.y=A.y+1;
break;
case 4:
B.x=A.x-1;
B.y=A.y+1;
break;
case 5:
B.x=A.x-1;
B.y=A.y;
break;
case 6:
B.x=A.x-1;
B.y=A.y-1;
break;
case 7:
B.x=A.x;
B.y=A.y-1;
break;
case 8:
B.x=A.x+1;
B.y=A.y-1;
break;

(3) maze[curpos.x][curpos.y]=8; //写一个函数留下足迹,将maze[curpos.x][curpos.y] == 0改为不等于0,1的数字

(4)maze[(e.seat).x][(e.seat).y] =3; //留下不能通过的记号,将maze[(e.seat).x][(e.seat).y] == 0改为未用过的数字

实验过程中的问题:



实验结果报告与实验总结:
迷宫是:(1 表示障碍,0表示可以通过)
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 1 0 0 0 1 1 0 0 0 1 1 1 1 1 1
1 1 0 0 0 1 1 0 1 1 1 0 0 1 1 1 1
1 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1
1 1 1 0 1 1 1 1 0 1 1 0 1 1 0 0 1
1 1 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1
1 0 0 1 1 0 1 1 1 0 1 0 0 1 0 1 1
1 0 0 1 1 0 1 1 1 0 1 0 0 1 0 1 1
1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1
1 0 0 1 1 0 1 1 0 1 1 1 1 1 1 0 1
1 1 1 0 0 0 1 1 0 1 1 0 0 0 0 0 1
1 0 0 1 1 1 1 1 0 0 0 1 1 1 1 0 1
1 0 1 0 0 1 1 1 1 1 0 1 1 1 1 0 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
一条通路的二元组数据序列:
->(1,1)->(2,2)->(2,3)->(3,4)->(4,3)->(5,3)->(6,2)->(7,2)->(6,1)->(7,1)->(8,1)->(
9,1)->(9,2)->(10,3)->(10,4)->(10,5)->(9,5)->(8,6)->(8,7)->(9,8)->(10,8)->(11,8)-
>(11,9)->(12,10)->(11,10)->(10,11)->(10,12)->(10,13)->(10,14)->(11,15)->(12,15)
路径是沿着 8 走
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 8 1 3 3 3 1 1 3 3 3 1 1 1 1 1 1
1 1 8 8 3 1 1 3 1 1 1 3 3 1 1 1 1
1 0 1 1 8 3 3 3 1 1 1 1 3 3 1 1 1
1 1 1 8 1 1 1 1 3 1 1 3 1 1 3 3 1
1 1 1 8 1 0 0 1 3 1 1 1 1 1 1 1 1
1 8 8 1 1 0 1 1 1 3 1 0 0 1 0 1 1
1 8 8 1 1 0 1 1 1 3 1 0 0 1 0 1 1
1 8 1 1 1 1 8 8 1 1 1 1 1 1 1 1 1
1 8 8 1 1 8 1 1 8 1 1 1 1 1 1 0 1

第1页

你可能喜欢

热门文档

相关文档

  • 数据结构与算法实验报告(一)

    数据结构与算法实验报告(一)数据结构与算法实验报告(一)隐藏>> 数据结构与算法实验报告(二)实验人: 学号: 实验名称:迷宫问题 实验原理: 利用一个二维数组 maze...

  • 数据结构与算法实验报告(一)

    数据结构与算法实验报告(二) 实验人: 学号: 时间:2013.4.23 实验名称:迷宫问题 实验原理: 利用一个二维数组maze[i][j]表示迷宫,其中,. 数组元素值为1,...

  • 数据结构与算法第一次实验报告

    中南大学《数据结构与算法》课程实验实验报告 题 目 实验一 线性表的操作 学生姓名 学生学号 专业班级 完成日期 2011/3/30 1. 需求分析 此实验要求我们掌握...

  • 数据结构与算法实验报告(一)

    数据结构与算法实验报告(一)数据结构与算法实验报告(一)隐藏>> 很多人的理想是要改变这个世界,但却很少有人愿意去改变自己。数据结构与算法实验报告(二)实验人:...

  • 数据结构与算法实验报告(一)

    数据结构与算法实验报告(一)数据结构与算法实验报告(一)隐藏>> 保持青春的秘诀,是有一颗不安分的心。数据结构与算法实验报告(二)实验人: 学号: 时间:2013.4....

  • 数据结构与算法实验报告(一)9

    1、敏而好学,不耻下问——孔子 数据结构与算法实验报告(二)实验人: 学号: 时间:2013.4.23 实验名称:迷宫问题 实验原理:利用一个二维数组maze[i][j]表示...

  • 实验报告(数据结构与算法)一

    实验报告(数据结构与算法)一 数据结构与算法 c语言 顺序表的基本运算数据结构与算法 c语言 顺序表的基本运算隐藏>> 《C 语言程序设计》实验报告 实验报告 2011...

  • 数据结构与算法实验报告-图

    沈阳工程学院 学生实验报告 (课程名称: 数据结构与算法 ) 实验题目: 图 班级 ...实验日期 : 2012 年 11 月 13 日 一、实验目的 1.掌握图的基本存储方法。...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email