摘要：半平面交第一题 ！ 题意是给出一个多边形，问他是否存在内核，即“可以看到任何一个地方的区域”。 内核即半平面交，下面是离线求半平面交的$nlogn$算法 ~~~cpp include include include include include using namespace std; const 阅读全文

摘要：题意：给出一些直线，直线与直线切割的线段是围墙，只能从围墙中间穿过，问最少穿过几层墙才能到达终点 看到数据范围很小就开心地写了暴力找点+最短路，后来看了hzwer大神的题解才发现我还是太naive了... 这道题只要求从终点到外围直线与围墙的最少交点就能过！ ~~~cpp include inclu 阅读全文

摘要：题意：给出一些墙，不能穿墙，求从起点到终点的最短路 就是最短路啊 ~~~cpp include include include include include using namespace std; const int maxn=1e5+100; const double inf=1e10; st 阅读全文

摘要：题意：判断两条直线相交，平行还是重合 ~~~cpp include include include include using namespace std; struct Point{ double x,y; Point(double xx=0,double yy=0){ x=xx,y=yy; } 阅读全文

摘要：题意：给出n条线段，问是否存在一条直线使所有线段在其上的映射有至少一个共点 假设找到了这条直线，那过共点作直线的垂线必然与n条线段相交，就相当于问是否存在直线可以与所有线段相交 $n^2$枚举直线，然后$O(n)$判断 ~~~cpp include include include include u 阅读全文