计算几何
yjCola
这个作者很懒,什么都没留下…
展开
-
二维计算几何模板
Ps:还不完整,可能有错 #include #include #include #include using namespace std; //-----------------基础定义----------------- struct point { double x,y; point(double x=0,double y=0):x(x),y(y){}//构造 };原创 2014-03-06 12:28:02 · 553 阅读 · 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 · 613 阅读 · 0 评论 -
hdu 2108 Shape of HDU(计算几何)
hdu 2108 Shape of HDU 判断一个多边形是凸或凹原创 2014-06-04 11:02:54 · 610 阅读 · 0 评论 -
hdu 1392 Surround the Trees(凸包模板题)
hdu 1392 Surround the Trees 凸包模板直接套,注意n==2的情况原创 2014-06-04 11:28:13 · 567 阅读 · 0 评论 -
hdu 1115 Lifting the Stone(求n边形的重心)
hdu 1115 Lifting the Stone 公式及推导见黑书P373 #include #include #define MAXN 1000005 struct 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 · 526 阅读 · 0 评论 -
hdu 2036 改革春风吹满地(求n边形有向面积)
hdu 2036 改革春风吹满地原创 2014-06-04 19:04:50 · 652 阅读 · 0 评论