合工大 程序设计与艺术 实验三
更新时间:2024-05-07 02:10: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
正在阅读:
合工大 程序设计与艺术 实验三05-07
学校学生会文艺部工作总结范文04-04
乡镇消防安全检查工作总结06-01
高考英语作文必背句_ss03-08
C语言课程设计学生成绩管理系统个人总结01-11
混凝土施工缝留置08-15
福建省企业总部管理行业企业名录2018版1171家 - 图文12-08
高二物理《电场、恒定电流》周末限时练习08-08
年产1.5万吨丙烯酸甲酯生产工艺中丙烯酸分馏工段的设计 大学毕业设计11-24
2021年局党组上半年党建工作总结08-30
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 合工大
- 程序设计
- 实验
- 艺术
- Volte场景优化手册-修改 - 图文
- 战略管理案例分析
- 新城市地理学教案 - 图文
- 2018年财务报表分析网上作业:任务3格力电器获利能力分析
- 新药、仿制药制剂的研发流程
- 张大千题画诗欣赏(62)
- WWSY2标预制箱梁施工方案
- 浅谈中学语文课堂教学低效问题及对策
- 变更许可人被许可人名称备案表
- 成都市地方标准
- GreenPlum - 常用数据库命令
- 床头灯系列3000词、5000词和6500词书目
- 酒店信息系统考试题
- 嘉定区高二定稿
- 尔雅公共日语(一)
- 强化四项举措 推进依法信访
- 浅谈对城市管理工作的认识
- 浅谈在中职体育教学中体育游戏的作用-2019年教育文档
- 如何正确认识两岸关系和平发展的长期性和复杂性
- 广东高院关于小额诉讼制度实施情况调研报告