摘要:
凸多边形的面积就相当于半平面交 求几个凸多边形面积交就相当于一堆半平面一起求交 ~~~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 阅读全文