计算几何
ipqhjjybj
学生
展开
-
ACM计算几何题目推荐
//第一期计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍,或扩大sqrt2)。因为整转载 2014-04-02 20:58:13 · 943 阅读 · 0 评论 -
POJ 2398 二分加叉乘
题目很简单的给定一个矩形,中间几条线段将它隔开, 给定玩具的坐标,最后统计各个区域内玩具的个数,输出有 k (k>0)个玩具的区域有多少个好久没写二分。写了好久。。#include #include #include #include #include using namespace std;#define ll __int64const int原创 2014-04-03 09:51:38 · 1068 阅读 · 0 评论 -
POJ 2074 计算几何 障碍物与视线的问题
将house的右端点跟所有障碍物的左端点连接起来,之后延长交与property_line点x_left。将将house的左端点跟所有障碍物的右端点连接起来,之后延长交与bleacher点x_right。这样得到bleacher线上的left跟right点,从左到右扫描一次。 就可以算出答案了。原创 2014-04-07 15:04:41 · 1372 阅读 · 0 评论 -
BNUOJ 34986 北京邀请赛 F题 Football on Table 几何题
题目链接 : Click_here原创 2014-07-15 20:18:28 · 1326 阅读 · 0 评论