无尽

半平面交。判断多边形核是否存在，用半平面交。半平面交资料传送门：算法合集之《半平面交的新算法及其实用价值》提交的时候语言选错，蜜汁CE一次- -#include<cstdio> #include<cmath> #include<algorithm> #define N 105 using namespace std; struct point { double x, y; }p[N]; st

斜率排序+半平面交根据物理知识，我们可以用距离，速度，时间写出一个一次函数，那么本题就是问从y轴正方向无限远能看见多少条线（包括重合！），于是维护下凸壳#include<cstdio> #include<algorithm> #define N 10005 using namespace std; struct Line { double k, b; int id; frie

半平面交显然把三角形面积关系列出来就是一次不等式组，半平面交一下就行了。本题半平面交一定有解，不用判空集。调了半天发现式子算错了，脑残怎么治？#include<cstdio> #include<cmath> #include<algorithm> #define N 100005 using namespace std; namespace runzhe2000 { const doubl

半平面交裸的，注意事项在代码里。#include<cmath> #include<cstdio> #include<cstdlib> #include<algorithm> #define N 505 using namespace std; namespace runzhe2000 { typedef double db; const db eps = 1e-5; stru