题意:
在平面内给出两个凸多边形,求出两个凸多边形不重合的面积
凸多边形和凸多边形的图形交一定也是凸多边形,直接 On2 求出图形交的凸多边形,再加加减减就能求出面积了
注意输入完所有数据后换行,题目上没有明确说明,莫名WA
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
#define maxn 200005
const double eps = 1e-8;
const double PI = acos(-1.0);
int sgn(double x)
{
if(fabs(x) < eps)return