task 1 多边形问题

作业要求:给定一堆线段,寻找是否存在有多边形。

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