专题训练
ipqhjjybj
学生
展开
-
poj 1375
题目:Click here给出一个光源,给出一些圆,求投影区间。原创 2014-04-15 11:04:34 · 951 阅读 · 0 评论 -
ZOJ 2107
平面最近#include #include #include #include #include #include #include #include #include using namespace std; const int MAX = 100010; const double D_MAX = 1e50; cons原创 2014-04-16 21:05:56 · 972 阅读 · 1 评论 -
ACM计算几何题目推荐
//第一期计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍,或扩大sqrt2)。因为整转载 2014-04-02 20:58:13 · 960 阅读 · 0 评论 -
POJ 2074 计算几何 障碍物与视线的问题
将house的右端点跟所有障碍物的左端点连接起来,之后延长交与property_line点x_left。将将house的左端点跟所有障碍物的右端点连接起来,之后延长交与bleacher点x_right。这样得到bleacher线上的left跟right点,从左到右扫描一次。 就可以算出答案了。原创 2014-04-07 15:04:41 · 1400 阅读 · 0 评论