![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 55
bin_gege
这个作者很懒,什么都没留下…
展开
-
hdu_1558_Segment set(并查集+计算几何)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1558题意:P为画线段,Q为询问当前这条线段所在的集合有多少线段题解:如果两条线段有交点,那么就连接这两个集合#include#define FFC(i,a,b) for(int i=a;i<=b;++i) struct line{double x1,y1,x2,y2;}a[1010]原创 2016-05-25 22:10:45 · 242 阅读 · 0 评论 -
hdu_1115_Lifting the Stone(求多边形重心)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1115题意:给你N个点围成的一个多边形,让你求这个多边形的重心。题解:将多边形划分为若干个三角形。若我们求出了每个三角形的重心和质量,可以构造一个新的多边形,顶点为所有三角形的重心,顶点质量为三角形的质量。这个新多边形的质量和重心与原多边形相同,即可使用第一种类型的公式计算出整个多边形的重原创 2016-05-26 08:41:15 · 249 阅读 · 0 评论 -
hdu_1392_Surround the Trees(凸包)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1392题意:求凸包,不知道的百度题解:模版题#include#include#includeusing namespace std;/* * 求凸包,Graham算法 * 点的编号0~n-1 * 返回凸包结果Stack[0~top-1]为凸包的编号 */ const原创 2016-05-26 09:58:52 · 285 阅读 · 0 评论 -
hdu_1348_Wall(凸包)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1348题意:让你求n个点的凸包,凸包离点的距离为l题解:就凸包周长+一个半径为l的圆周长#include#include#include#define F(i,a,b) for(int i=a;i<=b;++i)using namespace std;/* * 求凸包,Grah原创 2016-05-26 17:08:55 · 345 阅读 · 0 评论