计算几何
可怕的计算几何
ygmjsjdboy
这个作者很懒,什么都没留下…
展开
-
【计算几何】【模板】半平面交
Luogu P4196半平面交(S&I算法)求多条直线左侧包围图形逆时针确定每条直线(可用叉积求面积正负)极角排序(将极角相同的,按左右排)每个极角只保留一个最左边的用双端队列维护:判断队尾和(队尾-1)的交点是否在新直线的右侧判断队首和(队首+1)的交点是否在新直线的右侧先判交点个数,>2>2>2才会有交,否则为0叉积求面积#include&l...原创 2020-02-08 16:11:30 · 127 阅读 · 0 评论 -
【计算几何】Build Your Home
POJ 3907题目:求多边形面积题解:任选一个点连所有多边形的点,顺着转一圈的叉乘额,别忘了/2/2/2 还有方向不明->fabs()fabs()fabs()#include<cstdio>#include<cmath>#include<string.h>#include<iostream>using namespace...原创 2019-12-27 21:44:43 · 91 阅读 · 0 评论 -
【计算几何】【直线交点】Intersecting Lines
POJ 1269至今不明白为什么POJ中把G++改成C++就对了题目:求两直线的关系,若相交求其交点题解:#include<cstdio>#include<cmath>#include<string.h>#include<iostream>using namespace std;const int N=1e3+10;const ...原创 2019-12-27 21:25:41 · 159 阅读 · 0 评论