zyy大蒟蒻的博客

传送门 这种水题咋没人做？ 大力扫描线一发就可以辣。 小优化：先将三角形按照左下角的x坐标排序 这样在之后做扫描线是左端点保证单调递增。 单词扫描线O（N）就够了。 然后一不小心就Rk1辣？ 如果有神犇会证明不同扫描线根数为O(N)级别的请私信我。 挖坑。#include<cmath>#include<cstdio>#include<cstdlib>#include<cstri

传送门 裸的扫描线。 枚举两条线段。判断是否有交点 然后按照交点横坐标排序 然后就是线段覆盖个问题了。#include<cmath>#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>#define N 333#define ld long double#

传送门 首先我们大力转换坐标系。 然后我们做一遍扫描线求出矩形面积的交。 然后我们减去在外面的部分，可以发现一定是等腰三角形 在搞一个面积并就可以了 时间复杂度O（NlogN）#include<cmath>#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>