摘要：
这题乍一看与半平面交并没有什么卵联系，然而每个靶子都可以转化为两个半平面。 scanf("%lf%lf%lf",&x,&ymin,&ymax); 于是乎就有ymin<=ax^2+bx<=ymax。（因为抛物线一定经过点（0,0），所以c=0） 考虑前一个有ax^2+bx>=ymin <=> ax^2 阅读全文
摘要：
这是一道半平面交的裸题，第一次写半平面交，就说一说我对半平面交的理解吧。 所谓半平面交，就是求一大堆二元一次不等式的交集，而每个二元一次不等式的解集都可以看成是在一条直线的上方或下方，联系直线的标准方程就可以得出。于是乎这些不等式就可以转化为一些半平面，求的就是半平面交。 而半平面交不可能交出凹多边 阅读全文