计算几何
关注
分享
扫一扫
nywsp
这个作者很懒，什么都没留下…
展开
-
hdu 1086 求线段交点
因为 两向量叉乘==两向量构成的平行四边形(以两向量为邻边)的面积 , 所以上面的公式也不难理解. 而且由于向量是有方向的, 所以面积也是有方向的, 通常我们以逆时针为正, 顺时针为负数. 改良算法关键点就是: 如果"线段ab和点c构成的三角形面积"与"线段ab和点d构成的三角形面积" 构成的三角形面积的正负符号相异, 那么点c和点d位于线段ab两侧. 如下图所示:原创 2013-01-20 09:30:39 · 1536 阅读 · 0 评论 -
凸包模版
#include#include#include#include#includeusing namespace std;const int maxn=10005;const double PI=acos(-1);struct point{ double x; double y;};point p[maxn];point s[maxn];double cross(poi原创 2013-04-22 19:54:26 · 437 阅读 · 0 评论 -
凸包模版
#include#include#include#include#includeusing namespace std;const int maxn=10005;const double PI=acos(-1);struct point{ double x; double y;};point p[maxn];point s[maxn];double cross(poi原创 2013-05-01 14:43:55 · 437 阅读 · 0 评论