计算几何
oBiyingo
这个作者很懒,什么都没留下…
展开
-
计算几何
计算几何题目推荐 计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠。 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。 4.注意精度控制。 5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍,或扩大sqrt2)。因为整数不用考虑浮点转载 2013-08-01 15:36:21 · 385 阅读 · 0 评论 -
poj 1265 Area 计算几何Pick定理 && poj 2954 Triangle
开始做的时候研究了好久,表示压力山大。后来表示,竟然有Pick定理 多边形S面积 = 多边形内部点数 + 边上的点数/2 -1; 面积和边上的点数都为实数 #include #include #include #include #include #include using namespace s原创 2013-09-03 17:08:31 · 447 阅读 · 0 评论