计算几何
Wtothey
这个作者很懒,什么都没留下…
展开
-
Poj 1113 Wall(凸包)
题目链接解析:凸包问题,城堡各点构成的一个凸包,结果就是凸包周长加上一个以要求的距离为半径的圆周(任意凸多边形的外角和都是)总结:1. 成员函数的构造。 2. 四舍五入:(int)(ans + 0.5)。 3. sqrt的参数必须是浮点型。 4. 即使输入的是整数,在计算边长还是会变成小数,用int会影响精度问题。 5. 一组测试数据 AC代码:#include<cstd...原创 2018-08-27 17:01:26 · 143 阅读 · 0 评论 -
Poj 2451 Uyuw's Concert (半平面交)
传送带模板题, 注意的一点,atan2在g++中会超时,在c++中却ac了#include <iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<vector>using namespac...原创 2019-08-14 16:11:29 · 220 阅读 · 1 评论 -
计算几何模板
目录点向量点与直线投射点、对称点直线关系、共端点线段关系两线段相交及交点两直线交点点线 距离多边形面积凸包(基于水平序的Andrew)点在多边形中:旋转法旋转卡壳求多边形直径有向直线切割多边形半平面交总代码点struct Point{ db x, y; Point(db x, db y): x(x), y(...原创 2019-08-14 16:07:07 · 199 阅读 · 0 评论