task 1 多边形问题
作业要求:给定一堆线段,寻找是否存在有多边形。
辅助说明:
(1)组成线段的端点要求是浮点型数据;
(2)线段输入格式自定,IO可通过文件或用户界面方式传入/传出,但要有必要解释让我看懂;
(3)判断有无多边形论断时,若存在多边形,建议输出该多边形以辅证你的判断。
学有余力的同学可以继续考虑以下几个问题:
(1)若存在几个多边形;
(2)多边形面积求算;
(3)输入一个数据段,判断该数据点是否在多边形内。
提示:需要用到的算法可以在“教学内容->参考课件->计算机几何学相关代码”中找到。
notes:
复制函数,memcpy等的虚拷贝导致的内存泄露或者提前清空
freopen重载输入输出流的方法(有空应学习c++的标准方法)
封装的复制性问题

浙公网安备 33010602011771号