玫葵之蝶

这个题可以发现整个面积可以被拆成许多条线段的询问，然后排个序，特判一下，判出来是加还是减，然后算就好了。 代码：（没有AC，错误代码）#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#include<cstdlib>#include<queue>#define l

传送门 姑且算是计算几何第一题吧。。 首先，最后的图形一定是一个凸包形状的东西。 所以，我们按照k递增为第一关键字，b递减为第二关键字，排个序。 然后我们就可以维护一个单调栈，处理结果了。 方法： 我们设当前直线与栈顶直线的交点为x1，栈顶直线与栈顶第二条直线的交点为x2 如果x1<=x2，那么弹出栈顶；否则将当前直线压入栈中。 原理可以看这个图，直到看懂为止。 懂了的话，那就

传送门 计算几何基础题——第二题 枚举直线上两点（用已知线段端点枚举） 可转化成直线与线段的相交问题 然后就可以做了。。 只要判断线段两个端点是否在直线同侧就好了 可以用叉积做 代码：#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#include<cst

传送门 计算几何基础题——第三题 这个题就是直线判重合，直线判平行，直线求交 以下假设Line1(P1,P2),Line2(P3,P4) 判重合： 我们只需要判断Cross(P1-P3,P2-P3)和Cross(P1-P4,P2-P4)都为0 也就是P1,P2,P3共线且P1,P2,P4共线 判平行： 只要Cross(P1-P2,P3-P4)为0就好了 也就是平移到同一点，然后判共

传送门 计算几何基础题——第一题这个题需要用到的有： 1.向量 2.向量基本运算（加减法） 3.向量叉积 （https://wenku.baidu.com/view/6d53cdcd58f5f61fb73666c6.html） （http://blog.youkuaiyun.com/hc14519/article/details/50716299） （第一篇是ppt，必须看，讲的非常基础） （

传送门 突然心血来潮开始搞计算几何。。 首先肯定是凸包。。 直接贴代码吧。。。 代码：#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#include<cstdlib>#define ll long longusing namespace std;inli

传送门 计算几何基础题——第四题 就是暴力连边最短路，判是否可以连边的时候用叉积判一下就好了。 具体可以看我的代码：#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#include<cstdlib>#define ll long longusing names

传送门 思路很简单呀，就是套路题 （别听这家伙瞎说，他调了2h+） 线段树分治+凸包+三分 然后就是写三分一定要写那种缩小到一定区间内暴力判定 凸包一定不能错 线段树分治一般不会错 全程开long long 然后就没什么了 代码：#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;iostream&gt;...