合工大 程序设计与艺术 实验三
更新时间:2024-01-30 04:23:01 阅读量: 教育文库 文档下载
- 合工大研究生官网推荐度:
- 相关推荐
《程序设计艺术与方法》课程实验报告
实验名称 姓 名 实验日期 6.5 系院专业 指导教师 实验三 计算几何算法的实现 班 级 徐本柱 学 号 成 绩 一、实验目的和要求 (1) 理解线段的性质、叉积和有向面积。 (2) 掌握寻找凸包的算法。 (3) 综合运用计算几何和搜索中的知识求解有关问题。 二、实验预习内容 1.掌握线段的性质以及叉积和有向面积的计算方法。 2.预习寻找凸包的算法。 三、实验项目摘要 (1) 将讲义第三章第三节中的凸包代码上机运行并检验结果。 (2) 完成讲义第三章的课后习题,上机运行并检验结果。 (3) 思考: 判线段相交时,如果有个线段的端点在另一条线段上,注意可能与另一条线段上的端点重合,思考这样的情况怎么办。 (4) 房间最短路问题: 给定一个内含阻碍墙的房间,求解出一条从起点到终点的最最短路径。房间的边界 固定在 x=0,x=10,y=0 和 y=10。起点和终点固定在(0,5)和(10,5)。房间里还有 0 到 18 个 墙,每个墙有两个门。输入给定的墙的个数,每个墙的 x 位置和两个门的 y 坐标区间, 输出最短路的长度。下图是个例子:
四、实验结果与分析(源程序及相关说明) 思考: 判线段相交时,如果有个线段的端点在另一条线段上,注意可能与另一条线段上的端点重合,思考这样的情况怎么办。 用跨立的方法。线段相交满足且只需满足如下两个条件就可以了: (1)两条线段相互跨立; (2)一条线段的一个端点在另一条线段上。 如果两线段相交,则两线段必然相互跨立对方,若p1p2跨立p3p4,则(p1-p3)×(p4-p3)*(p2-p3)×(p4-p3)>0,当(p1-p3)×(p4-p3)=0时,说明p1,p3,p4共线,但是因为已经通过了快速排斥实验,所以点p1一定在线段p3,p4上。所以判断线段p1p2,p3p4相交的依据是(p1-p3)×(p4-p3)*(p2-p3)×(p4-p3)>=0。 #include
double min_y=p1.second
最短路问题: #include
double min_y=p1.second
} while (1); for (int i=0;i } while (1); for (int i=0;i
正在阅读:
合工大 程序设计与艺术 实验三01-30
我国政府支出对经济增长的影响12-10
奋斗中学德育工作序列化实施方案修正05-11
思科IOS 12.3新命名规范详细图解03-06
第三人称的教学资料03-08
2014年南京师范大学商学院决策学招生目录以及参考书详解08-28
TJ-OP13消杀管理程序01-30
小学六年级下册美术教学工作计划06-28
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 合工大
- 程序设计
- 实验
- 艺术
- 设计学生信息管理程序
- 岩矿实验六套试题
- 课时设计
- GSM1800基站与GSM900基站共用BSC的研究报告 - 图文
- 《离散数学》练习题和参考答案
- 200万高清卡口+超速线圈技术方案 - 图文
- 苏教版国标本小学语文四年级下册经典作业设计案例 - 图文
- 2012年山东17地市中考题很全
- 通信建设工程预算定额 第三册 无线通信设备安装工程
- 常用的焊条消耗量计算方法
- 细胞生物学复习题
- 监理测量复核记录表
- 电镀的表示方法 - 图文
- 机械制造工艺学试题库
- 仪器分析实验一
- 2018版汽车机油泵市场供需形势投资评估报告目录
- 2013公务员行测:真假推理的解题思路
- 农村新型社区建设对策研究
- 房屋结构安全管理员-《实务》03
- “魏源,字文渊,建昌县人”阅读答案及翻译