【半平面交模板】bzoj2618 [Cqoi2006]凸多边形
理解好求两直线交点的公式
单调队列最后用 队尾弹队首 队首弹队尾
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;
const int N=500+5; const double eps=1e-8...
原创
2018-09-21 20:34:24 ·
126 阅读 ·
0 评论