ygmjsjdboy的博客

Luogu P4196 半平面交（S&I算法） 求多条直线左侧包围图形 逆时针确定每条直线（可用叉积求面积正负） 极角排序（将极角相同的，按左右排） 每个极角只保留一个最左边的 用双端队列维护： 判断队尾和（队尾-1）的交点是否在新直线的右侧 判断队首和（队首+1）的交点是否在新直线的右侧 先判交点个数，>2>2>2才会有交，否则为0 叉积求面积 #include&l...

POJ 3907 题目： 求多边形面积 题解： 任选一个点连所有多边形的点，顺着转一圈的叉乘 额，别忘了/2/2/2 还有方向不明->fabs()fabs()fabs() #include<cstdio> #include<cmath> #include<string.h> #include<iostream> using namespace...

POJ 1269 至今不明白为什么POJ中把G++改成C++就对了 题目： 求两直线的关系，若相交求其交点 题解： #include<cstdio> #include<cmath> #include<string.h> #include<iostream> using namespace std; const int N=1e3+10; const ...