bzoj 2618: [Cqoi2006]凸多边形 — 半平面交
2618: [Cqoi2006]凸多边形 Time Limit: 5 Sec Memory Limit: 128 MB Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部...
半平面交
bzoj 3190: [JLOI2013]赛车 — 半平面交
3190: [JLOI2013]赛车 Time Limit: 10 Sec Memory Limit: 128 MB Description 这里有一辆赛车比赛正在进行，赛场上一共有N辆车，分别称为个g1，g2……gn。赛道...
半平面交 — 模板
半平面交 题目描述 #include<map> #include<cmath> #include<queue> #include<cstdio> #include&...
衫小寨 出品