[bsoj1140] 两个凸多边形交的面积

---

题目描述

　　在平面上有两个给定的凸多边形，若两个凸多边形相交，则它们的交集也是一个凸多边形。若两个凸多边形不相交，指的是两个凸多边形相离或仅限于边界点与边上相交，则相交面积为0。如图所示：你的任务是编程求出给定的两个凸多边形的交集的面积。

　　两给定的凸多边形按顺时针方向依次给出多边形每个顶点的坐标。

---

输入格式

第一行为一个整数N，表示第一个凸多边形的边数，以后N行分别给出了N个顶点的坐标；接着，给出第二个凸多边形的边数M，以后M行分别给出了M个顶点的坐标。

---

输出格式

输出文件仅一个数据即交集面积，保留两位小数点。

---

样例数据

样例输入

4
0 0
0 1
1 1
1 0
4
-0.5 -0.5
-0.5 0.5
0.5 0.5
0.5 -0.5

样例输出

0.25

---

题目分析

不会写，只会拆成无数条直线求半平面交，注意是顺时针方向。

---

源代码

#include<algorithm>
#include<iostream>
#include<iomanip>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
inline const int Get_Int() {
    int num=0</