摘要：
几何题，二次函数，化一下式子吧 设二次函数$y=ax^2+bx$，对于一个线段$(x,y1)$,$(x,y2)$，与他相交的条件是$y1=y1$，可以化为变量为$a,b$的一次函数$b =xa+\frac{y1}{x}$，这可以表示成(a b)平面上的一个半平面... 如果一些线段的半平面交不为空， 阅读全文
摘要：
凸多边形的面积就相当于半平面交 求几个凸多边形面积交就相当于一堆半平面一起求交 ~~~cpp include include include include using namespace std; const int maxn=1e3+100; struct Point{ double x,y; 阅读全文
摘要：
把地面看成半平面，能看到所有位置的点所在的区域即为半平面的交 因为分段函数的极值只会在转折处或边界取到，所以对于半平面上和地面上的每一个交点都求一下距离就好了 ~~~cpp include include include include using namespace std; const int 阅读全文