![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
Below_Crusder
这个作者很懒,什么都没留下…
展开
-
POJ 2653 线段相交问题
题意: 按顺序给出一堆线段的端点坐标 求最后没被覆盖的线段的序号 被覆盖(即后放入与先放入的相交) 利用叉积判断即可#include #include "stdio.h"#include "stdlib.h"#include "string.h"#include "math.h"#include "algorithm"#include using namespace原创 2015-08-15 15:44:40 · 355 阅读 · 0 评论 -
POJ 1228 稳定凸包问题
题意:给出一些凸包上的点 这些点均是凸包上的点 判断该凸包是否为稳定凸包 即是否每条边上是否至少有三个点 改下凸包的模板即可#include #include "stdio.h"#include "stdlib.h"#include "string.h"#include "math.h"#include "algorithm"#include using namespace原创 2015-08-15 15:36:00 · 332 阅读 · 0 评论 -
POJ 1228 求多边形重心
题意给出多边形的各个点 求多边形重心 将多边形拆解成多个三角形 求解出每个三角形的面积和重心 三角形重心为((x1+x2+x3)/3,(y1+y2+y3)/3) 面积叉积/2可得 最后根据积分的方法可得多边形重心#include #include "stdio.h"#include "stdlib.h"#include "string.h"#include "math原创 2015-08-15 15:40:05 · 412 阅读 · 0 评论