计算几何
Seattle1
这个作者很懒,什么都没留下…
展开
-
计算几何
计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍,或扩大sqrt2)。因为整数不用考虑浮点误差,而且运算比浮点转载 2014-08-02 16:42:38 · 439 阅读 · 0 评论 -
蒲丰投针问题
蒲丰投针问题这一方法的步骤是:1) 取一张白纸,在上面画上许多条间距为a的平行线。2) 取一根长度为l(l3)计算针与直线相交的概率.18世纪,法国数学家布丰和勒可莱尔提出的“投针问题”,记载于布丰1777年出版的著作中:“在平面上画有一组间距为a的平行线,将一根长度为l(lp=2l/(πa)π为圆周率转载 2014-08-27 00:48:59 · 3491 阅读 · 0 评论 -
HDU4978
#include#include//用了double型的凸包模版就华丽丽的A了 #include#include#define PI acos(-1.0)using namespace std;const double eps = 1e-6;int sgn(double a) { return (a>eps) - (a<-eps);}struct point{ d转载 2014-08-27 00:48:32 · 489 阅读 · 0 评论