![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
yjCola
这个作者很懒,什么都没留下…
展开
-
二维计算几何模板
Ps:还不完整,可能有错#include#include#include#includeusing namespace std;//-----------------基础定义-----------------struct point{ double x,y; point(double x=0,double y=0):x(x),y(y){}//构造};原创 2014-03-06 12:28:02 · 543 阅读 · 0 评论 -
hdu 1466 计算直线的交点数
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1466题意:n条直线,输出其所有交点的情况这个题,我做练习的时候没推出来,然后网上看了一些解题报告,感觉也没说清楚,都是在说一个公式,(i-j)*j+k,我分析得也不清楚,类似找规律推出来的,只解释下公式就行了:i条直线,可以分成两部分,j条互相平行的直线,(i-j)条不互相平行的直线,k是原创 2013-09-22 20:55:59 · 600 阅读 · 0 评论 -
hdu 2108 Shape of HDU(计算几何)
hdu 2108 Shape of HDU判断一个多边形是凸或凹原创 2014-06-04 11:02:54 · 598 阅读 · 0 评论 -
hdu 1392 Surround the Trees(凸包模板题)
hdu 1392 Surround the Trees凸包模板直接套,注意n==2的情况原创 2014-06-04 11:28:13 · 565 阅读 · 0 评论 -
hdu 1115 Lifting the Stone(求n边形的重心)
hdu 1115 Lifting the Stone公式及推导见黑书P373#include#include#define MAXN 1000005struct point{ double x,y;}p[MAXN];double cross(point a,point b){ return a.x*b.y-a.y*b.x;}int ma原创 2014-06-04 18:45:57 · 514 阅读 · 0 评论 -
hdu 2036 改革春风吹满地(求n边形有向面积)
hdu 2036 改革春风吹满地原创 2014-06-04 19:04:50 · 640 阅读 · 0 评论