计算几何:半平面交
skajre
这个作者很懒,什么都没留下…
展开
-
半平面交
这模版真累啊 // // main.cpp // Richard // // Created by 邵金杰 on 16/8/9. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #include #include using namespace std; #define EPS 1原创 2016-08-09 20:35:42 · 277 阅读 · 0 评论 -
POJ 1474 Video Surveillance
这题方法非常巧妙,让我认识到了半平面的另一种用法。 方法是沿逆时针方向,把每条边抖遍历一遍去切割这个多边形,如果最后切割有公共区域,那么就说明该区域可以看到所有的边,如果没有,则不行。 至于代码,只需要写个主函数,其他模版直接上就可以了。 // // main.cpp // Richard // // Created by 邵金杰 on 16/8/10. // Copyright ©原创 2016-08-10 09:19:13 · 162 阅读 · 0 评论 -
POJ 1279 Art Gallery
这里有一个注意点,那就是result的数组里面包含了最后被切出来的多边形的端点,但是有一个问题,那就是相同的端点会重复,这是一个需要注意的点。 但是对于求面积没什么影响,因为求面积就是随便选一点,然后该点与多边形上的顶点连线,依次叉积即可,所以即使有重复的点,算面积的时候也是会被抵消掉的,所以算面积没有影响,但是对于题目有其他要求,可能就要处理重复点了。最后附上一组自己的数据,输出为0.67原创 2016-08-10 11:24:40 · 182 阅读 · 0 评论